Home / Engineering / High Performance Computing MCQs / Page 26

High Performance Computing MCQs | Page - 26

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 • 51.17K Points
Coach

Q. 251) Shell sort is an improvement on

(A) quick sort
(B) bubble sort
(C) insertion sort
(D) selection sort
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 252) In parallel Quick Sort Pivot is sent to processes by

(A) broadcast
(B) multicast
(C) selective multicast
(D) unicast
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 253) In parallel Quick Sort each process divides the unsorted list into

(A) n lists
(B) 2 lists
(C) 4 lists
(D) n-1 lists
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 254) Time Complexity of DFS is? (V – number of vertices, E – number of edges)

(A) o(v + e)
(B) o(v)
(C) o(e)
(D) o(v*e)
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 255) A person wants to visit some places. He starts from a vertex and then wants to visit every vertex till it finishes from one vertex, backtracks and then explore other vertex from same vertex. What algorithm he should use?

(A) bfs
(B) dfs
(C) prim\s
(D) kruskal\s
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 256) Given an array of n elements and p processes, in the message-passing version of the parallel quicksort, each process stores ---------elements of array

(A) n*p
(B) n-p
(C) p/n
(D) n/p
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 257) In parallel quick sort Pivot selecton strategy is crucial for

(A) maintaing load balance
(B) maintaining uniform distribution of elements in process groups
(C) effective pivot selection in next level
(D) all of the above
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 258) In execution of the hypercube formulation of quicksort for d = 3, split along -----------dimention to partition sequence into two big blocks, one greater than pivot and other smaller than pivot as shown in diagram

(A) first
(B) scond
(C) third
(D) none of above
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 259) Which Parallel formulation of Quick sort is possible

(A) shared-address-space parallel formulation
(B) message passing formulation
(C) hypercube formulation
(D) all of the above
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 260) Which formulation of Dijkstra's algorithm exploits more parallelism

(A) source-partitioned formulation
(B) source-parallel formulation
(C) partitioned-parallel formulation
(D) all of above
View Answer Discuss Share

Explore Sets

High Performance Computing MCQs Set 1

High Performance Computing MCQs Set 2

High Performance Computing MCQs Set 3

High Performance Computing MCQs Set 4

High Performance Computing MCQs Set 5

High Performance Computing MCQs Set 6

High Performance Computing MCQs Set 7

High Performance Computing MCQs Set 8

High Performance Computing MCQs Set 9

High Performance Computing MCQs Set 10

High Performance Computing MCQs Set 11

High Performance Computing MCQs Set 12

High Performance Computing MCQs Set 13

High Performance Computing MCQs Set 14

High Performance Computing MCQs Set 15

High Performance Computing MCQs Set 16

High Performance Computing MCQs Set 17

High Performance Computing MCQs Set 18

High Performance Computing MCQs Set 19

High Performance Computing MCQs Set 20

High Performance Computing MCQs Set 21

High Performance Computing MCQs Set 22

High Performance Computing MCQs Set 23

High Performance Computing MCQs Set 24

High Performance Computing MCQs Set 25

High Performance Computing MCQs Set 26

High Performance Computing MCQs Set 27

High Performance Computing MCQs Set 28

High Performance Computing MCQs Set 29

High Performance Computing MCQs Set 30

High Performance Computing MCQs Set 31

High Performance Computing MCQs Set 32

High Performance Computing MCQs Set 33

High Performance Computing MCQs Set 34

High Performance Computing MCQs Set 35

High Performance Computing MCQs Set 36

High Performance Computing MCQs Set 37

High Performance Computing MCQs Set 38

High Performance Computing MCQs Set 39

High Performance Computing MCQs Set 40

High Performance Computing MCQs Set 41

High Performance Computing MCQs Set 42

High Performance Computing MCQs Set 43