Practice branch-wise multiple-choice questions designed to improve knowledge and exam performance across various subjects.
41. Each node in a linked list must contain at least ….. A. Three fields B. Two fields C. Four fields D. Five fields Answer Option : B 42. The dummy header in linked list contain….. A. first record of the actual data B. last record of the actual data C. pointer to the last […]
31. A ……….. is a graph that has weights of costs associated with its edges. A. Network B. Weighted graph C. Both A and B D. None A and B Answer Option : C 32. In general, the binary search method needs no more than ……………. comparisons. A. [log2n]-1 B. [logn]+1 C. [log2n] D. [log2n]+1
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
