Data Structure MCQ

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