Data Structure MCQ Questions with Answer In this set we cover all the topic of Data structure like Array, Linked List, Stack, Queue, Tree ,Graph , Time complexity and Space complex complexity of different data structure, Sorting, Searching, Heap etc.

1. Which of the following points is/are true about linked list data structure when it is compared with array ?
Answer : D
2. In the worst case, a binary search tree will take how much time to search an element ?
Answer : A
3. What is the space complexity for deleting a linked list?
Answer : A
4. The situation when in a linked list START-NULL is
Answer : A
5. What would be the asymoptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list ?
Answer : C
Data Structure MCQ
6. What kind of linked list is best to answer question like
*What is the item at position n*?
Answer : D
7. A variation of linked list is cirular linked list, in which the last node in the list points to first node of the list. One problem with this type of list is
Answer : C
8. Each node in a linked list must contain at least
Answer : B
9. A linear list in which the last node points to the first node is
Answer : B
10. In a linked list, insertion can be done as
Answer : D
Data Structure MCQ
11. What is the worst case run-time complexity of binary search algorithm?
Answer : D
12. push() and pop() functions are found in
Answer : C
13. Binary search tree has average case run-time complexity of O(log n). What could be the worst case ?
Answer : A
14. What will be the running-time of Dijkstra’s single-source shortest path algorithm, if the graph G(V,E) is stored in the form of adjacency list and binary heap is used?
Answer : C
15. Tower of Hanoi is a classic example of
Answer : D
Data Structure MCQ
16. If locality is a concern, you can use ______ to traverse the graph.
Answer : B
17. Which data structure is used for balancing of symbols?
Answer : B
18. Which data structure is most efficient to find the top 10 largest items out of 1 million items stored in file?
Answer : A
19. A data structure is required for storing a set of integers such that each of the following operations can be done in (log n) time, where n is the number of elements in the set :
Which of the following can be used?
Answer : B
20. The most appropriate matching for the following pairs is
Answer : C
Related Links
- C Programming MCQ
- Operating System MCQ
- Visual Basic MCQ
- JAVA MCQ
- System Maintenance MCQ
- Software Engineering MCQ
- Management (Common) MCQ
- System Software MCQ
- Computer Graphics MCQ
- Multimedia MCQ
- Data Structure MCQ
- Software Package MCQ
- Digital Electronics MCQ
- DBMS MCQ
- Ecommerce MCQ
- Web Technology MCQ
- Automatic Control System MCQ
- Power Electronics MCQ
- Testing & Maintenance of Electrical Machine MCQ
- Advance Communication System MCQ
- Digital Electronics-2 MCQ