High performance computing mcq questions and answers
1. In _, the number of elements to be sorted is small enough to fit into the process’s main memory.
- internal sorting
- internal searching
- external sorting
- external searching
internal sorting
2. __ algorithms use auxiliary storage (such as tapes and hard disks) for sorting because the number of elements to be sorted is too large to fit into memory.
- internal sorting
- internal searching
- External sorting
- external searching
External sorting
3. __ can be comparison-based or noncomparison-based.
- searching
- Sorting
- both a and b
- none of above
Sorting
4. The fundamental operation of comparison-based sorting is __
- compare-exchange
- searching
- Sorting
- swapping
compare-exchange
5. The complexity of bubble sort is Θ(n^2)
- TRUE
- FALSE
TRUE
6. Bubble sort is difficult to parallelize since the algorithm has no concurrency.
- TRUE
- FALSE
TRUE
7. Quicksort is one of the most common sorting algorithms for sequential computers because of its simplicity, low overhead, and optimal average complexity.
- TRUE
- FALSE
TRUE
8. The performance of quicksort depends critically on the quality of the __
- non-pivote
- pivot
- center element
- len of array
pivot
9. the complexity of quicksort is O(nlog n)
- TRUE
- FALSE
TRUE
10. DFS begins by expanding the initial node and generating its successors. In each subsequent step, DFS expands one of the most recently generated nodes.
- TRUE
- FALSE
TRUE
high performance computing mcq sppu
11. The main advantage of __ is that its storage requirement is linear in the depth of the state space being searched.
- BFS
- DFS
- a and b
- none of above
DFS
12. _ algorithms use a heuristic to guide search.
- BFS
- DFS
- a and b
- none of above
BFS
13. If the heuristic is admissible, the BFS finds the optimal solution.
- TRUE
- FALSE
TRUE
14. The search overhead factor of the parallel system is defined as the ratio of the work done by the parallel formulation to that done by the sequential formulation
- TRUE
- FALSE
TRUE
15. The critical issue in parallel depth-first search algorithms is the distribution of the search space among the processors.
- TRUE
- FALSE
TRUE
16. Graph search involves a closed list, where the major operation is a _
- sorting
- searching
- lookup
- none of above
lookup
17. Breadth First Search is equivalent to which of the traversal in the Binary Trees?
- Pre-order Traversal
- Post-order Traversal
- Level-order Traversal
- In-order Traversal
Level-order Traversal
18. Time Complexity of Breadth First Search is? (V – number of vertices, E – number of edges)
- O(V + E)
- O(V)
- O(E)
- O(V*E)
O(V + E)
19. Which of the following is not an application of Breadth First Search?
- When the graph is a Binary Tree
- When the graph is a Linked List
- When the graph is a n-ary Tree
- When the graph is a Ternary Tree
When the graph is a Linked List
high performance computing mcq questions
20. In BFS, how many times a node is visited?
- Once
- Twice
- Equivalent to number of indegree of the node
- Thrice
Equivalent to number of indegree of the node
21. Is Best First Search a searching algorithm used in graphs.
- TRUE
- FALSE
TRUE
22. The critical issue in parallel depth-first search algorithms is the distribution of the search space among the processors.
- TRUE
- FALSE
TRUE
23. Graph search involves a closed list, where the major operation is a _
- sorting
- searching
- lookup
- none of above
lookup
24. Which of the following is not a stable sorting algorithm in its typical implementation.
- Insertion Sort
- Merge Sort
- Quick Sort
- Bubble Sort
Quick Sort
25. Which of the following is not true about comparison based sorting algorithms?
- The minimum possible time complexity of a comparison based sorting algorithm is O(nLogn) for a random input array
- Any comparison based sorting algorithm can be made stable by using position as a criteria when two elements are compared
- Counting Sort is not a comparison based sorting algortihm
- Heap Sort is not a comparison based sorting algorithm.
Heap Sort is not a comparison based sorting algorithm.
Data Analytics sppu mcq
high performance computing mcq sppu
high performance computing mcq, high performance computing mcq sppu, high performance computing mcq questions, high performance computing multiple choice questions, high performance computing mcq questions and answers, sppu question bank mcq pdf, high performance computing quiz, hpc mcq questions, parallel computing mcq with answers, high performance computing mcq questions and answers sppu