1. Which of the following data structure is linear data structure?
A. Tree B. Graph C. Array D. None Ans: C
2. Abstract data type (ADT) specifies
A. the components, their structuring relationship B. the list of operations that are allowed to be performed C. Both (A) and (B) D. None Ans: C
3. Queue serves as a major role in
A. simulation of recursion B. simulation of arbitrary linked list C. simulation of limited resource allocation D. expression evaluation Ans: C
4. Which of the following data structure is most efficient in terms of both space and time to reverse a string of characters?
A. Linked List B. Stack C. Array D. Tree Ans: B
5. A binary tree whose every node has either zero or two children is called
A. complete binary tree B. binary search tree C. extended binary tree D. None Ans: C