Home / Engineering / Data Structure (DS) MCQs / Page 39

Data Structure (DS) MCQs | Page - 39

Dear candidates you will find MCQ questions of Data Structure (DS) 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. 381) If every node u in G is adjacent to every other node v in G, A graph is said to be _______.

(A) isolate.
(B) complete.
(C) finite.
(D) Strongly connected.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 382) In a graph G if e=(u,v), then u and v are called ___________.

(A) endpoints.
(B) adjacent nodes.
(C) neighbours.
(D) all of the above.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 383) Which of the following is true while inserting a new node in the list?

(A) Check there is node in the list.
(B) Check in the free node in the pool.
(C) There is no node.
(D) Underflow.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 384) Which of the following data structures are indexed structures?

(A) Linear arrays.
(B) Linked lists.
(C) Arrays.
(D) First address.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 385) The efficiency of a BFS algorithm is dependent on _______.

(A) Algorithm.
(B) Tree.
(C) Problem.
(D) Graph.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 386) The average number of key comparisons done in a successful sequential search in a list of length n is ____________.

(A) log n.
(B) n-1/2.
(C) n/2.
(D) n+1/2.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 387) Divide and conquer is an important algorithm design paradigm based on _______.

(A) multi-branched recursion.
(B) single-branched recursion.
(C) two-way recursion.
(D) None.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 388) The correctness of a divide and conquer algorithm is usually proved by _________.

(A) mathematical theorem.
(B) de-Morgan `s law.
(C) mathematical induction.
(D) none.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 389) The ____________ is used in an elegant sorting algorithm.

(A) Heap sort.
(B) Quick sort.
(C) Merge sort.
(D) Radix sort.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 390) ____________ is finding a path/tour through the graph such that every vertex is visited exactly once.

(A) Travelling Salesman tour.
(B) Eulerian tour.
(C) Hamiltonian tour.
(D) None.
View Answer Discuss Share

Explore Sets

Data Structure (DS) MCQs Set 1

Data Structure (DS) MCQs Set 2

Data Structure (DS) MCQs Set 3

Data Structure (DS) MCQs Set 4

Data Structure (DS) MCQs Set 5

Data Structure (DS) MCQs Set 6

Data Structure (DS) MCQs Set 7

Data Structure (DS) MCQs Set 8

Data Structure (DS) MCQs Set 9

Data Structure (DS) MCQs Set 10

Data Structure (DS) MCQs Set 11

Data Structure (DS) MCQs Set 12

Data Structure (DS) MCQs Set 13

Data Structure (DS) MCQs Set 14

Data Structure (DS) MCQs Set 15

Data Structure (DS) MCQs Set 16

Data Structure (DS) MCQs Set 17

Data Structure (DS) MCQs Set 18

Data Structure (DS) MCQs Set 19

Data Structure (DS) MCQs Set 20

Data Structure (DS) MCQs Set 21

Data Structure (DS) MCQs Set 22

Data Structure (DS) MCQs Set 23

Data Structure (DS) MCQs Set 24

Data Structure (DS) MCQs Set 25

Data Structure (DS) MCQs Set 26

Data Structure (DS) MCQs Set 27

Data Structure (DS) MCQs Set 28

Data Structure (DS) MCQs Set 29

Data Structure (DS) MCQs Set 30

Data Structure (DS) MCQs Set 31

Data Structure (DS) MCQs Set 32

Data Structure (DS) MCQs Set 33

Data Structure (DS) MCQs Set 34

Data Structure (DS) MCQs Set 35

Data Structure (DS) MCQs Set 36

Data Structure (DS) MCQs Set 37

Data Structure (DS) MCQs Set 38

Data Structure (DS) MCQs Set 39

Data Structure (DS) MCQs Set 40

Data Structure (DS) MCQs Set 41

Data Structure (DS) MCQs Set 42

Data Structure (DS) MCQs Set 43

Data Structure (DS) MCQs Set 44

Data Structure (DS) MCQs Set 45

Data Structure (DS) MCQs Set 46

Data Structure (DS) MCQs Set 47

Data Structure (DS) MCQs Set 48

Data Structure (DS) MCQs Set 49

Data Structure (DS) MCQs Set 50

Data Structure (DS) MCQs Set 51

Data Structure (DS) MCQs Set 52

Data Structure (DS) MCQs Set 53

Data Structure (DS) MCQs Set 54