# Data Structure(DS) Questions and Answers - Page 2

(Showing: 11 - 20 out of 21 MCQs) This quiz consist of multiple choice questions of data structure for various exams point of view.
11. Which of the following algorithm design technique is used in the quick sort algorithm?
[A] Dynamic programming
[B] Backtracking
[C] Divide and conquer
[D] Greedy method
12. Which of the following is useful in traversing a given graph by breadth first search?
[A] Stack
[B] Set
[C] List
[D] Queue
13. Which of the following is useful in implementing quick sort?
[A] Stack
[B] Set
[C] List
[D] Queue
14. An IP address is a numeric quantity that identifies -
[A] a network adapter to other devices on the network
[B] the manufacturer of a computer
[C] the physical location of a computer
[D] none of the above
15. You can make telephone calls over the Internet using a technology called
[A] Intertel
[B] Telenet
[C] VoIP
[D] VoRP
16. What is the result of the following operation
Top (Push (S, X))
[A] X
[B] null
[C] s
[D] none of these
17. Queue can be used to implement ?
[A] quick sort
[B] merge sort
[C] heap sort
[D] insertion sort
18. The number of binary trees with 3 nodes which when traversed in post order gives the sequence A,B,C is ?
[A] 3
[B] 9
[C] 7
[D] 5
19. Sparse matrices have ?
[A] no zero
[B] many zero
[C] higher dimenstion
[D] none
20. The postfix expression for * + a b - c d is?
[A] ab + cd - *
[B] ab cd + - *
[C] ab + cd * -
[D] ab + - cd *
Are these questions helpful for you?

NARENDRA KUMAR 5 years ago Reply

and want to more explanation two dimensional array also

NARENDRA KUMAR 5 years ago Reply

we want to more explanation about stack and queue