21. The number of comparisons done by sequential search is ……………… A. (N/2)+1 B. (N+1)/2 C. (N-1)/2 D. (N+2)/2 Answer Option : B 22. In ……………, search start at the beginning of the list and check every element in the list. A. Linear search B. Binary search C. Hash Search D. Binary Tree search Answer […]

11. Which of the following is not the type of queue? A. Ordinary queue B. Single ended queue C. Circular queue D. Priority queue Answer Option : B 12. The property of binary tree is A. The first subset is called left subtree B. The second subtree is called right subtree C. The root cannot

1. Which if the following is/are the levels of implementation of data structure A. Abstract level B. Application level C. Implementation level D. All of the above Answer Option : D 2. A binary search tree whose left subtree and right subtree differ in height by at most 1 unit is called A. AVL tree