Data Structure Question Paper With Answer PDF
Data Structure Question Paper With Answer PDF
com
Data Structure.
TGT/PGT Comp. Sci. for KVS/NVS/AWS/DSSSB
7. A binary tree whose every node has either 6. Which of the following sorting algorithm is
zero or two children is called of divide and conquer type?
a. Complete binary tree A. Bubble sort B. Insertion sort
b. Binary search tree C. Merge sort D. Selection sort
c. Extended binary tree
d. None of above 7. Partition and exchange sort is ........
A. quick sort B. tree sort
C. heap sort D. bubble sort
D. for none of above situation
8. Finding the location of a given item in a
collection of items is called ......
A. Discovering B. Finding
C. Searching D. Mining
9. Which of the following is an external 16. Which of the following is not a stable
sorting? sorting algorithm?
A. Insertion Sort B. Bubble Sort A. Insertion sort B. Selection sort
C. Merge Sort D. Tree Sort C. Bubble sort D. Merge sort
14. Which of the following data structure is 4. The figure below represents a ______ sort.
not linear data structure?
A. Arrays B. Linked lists
C. Both of above D. None of above
A. Heap B. Bubble
C. Splay D. Binary