High Performance Computing MCQs | Page - 4

Dear candidates you will find MCQ questions of High Performance Computing here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 52.61K Points
Coach

Q. Bubble sort is difficult to parallelize since the algorithm has no concurrency.

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. Quicksort is one of the most common sorting algorithms for sequential computers because of its simplicity, low overhead, and optimal average complexity.

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. The performance of quicksort depends critically on the quality of the ______-.

(A) non-pivote
(B) pivot
(C) center element
(D) len of array
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. the complexity of quicksort is O(nlog n).

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. The main advantage of ______ is that its storage requirement is linear in the depth of the state space being searched.

(A) bfs
(B) dfs
(C) a and b
(D) none of above
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. _____ algorithms use a heuristic to guide search.

(A) bfs
(B) dfs
(C) a and b
(D) none of above
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. If the heuristic is admissible, the BFS finds the optimal solution.

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. 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

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. The critical issue in parallel depth-first search algorithms is the distribution of the search space among the processors.

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

M

Mr. Dubey • 52.61K Points
Coach

Q. Graph search involves a closed list, where the major operation is a _______

(A) sorting
(B) searching
(C) lookup
(D) none of above
View Answer Discuss Share

Jump to

Download our easy to use, user friendly Android App from Play Store. And learn MCQs with one click.

Image