Data Structure MCQ set-2

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.

data strucutre mcq

1. Assuming int is of 4 bytes, what is the size of int arr[15]; ?





Answer : D


2. What are the advantages of Arrays ?





Answer : D


3. Which of the following are the uses of matrices ?





Answer : D


4. Process of removing an element from Stack is called _____





Answer : D


5. Which data structure is used for implementing recursion ?





Answer : B


Data Structure MCQ

6. Which of the following is not an inherent application of stack ?





Answer : D


7. The data structure required for Breadth First Traversal on a graph is ?





Answer : C


8.In linked list each node contain minimum of two fields. One field is data field to store the data second field is ?





Answer : C


9. Which is memory efficient double linked list ?





Answer : A


10. Which of the following is false about a circular linked list ?





Answer : B


Data Structure MCQ

11. What is the coplexity of searching for a particular element in a singly linked list ?





Answer : B


12. Can a tree stored in an array using either one of inorder or postorder or preorder traversal be again reformed ?





Answer : B


13. What is the space complexity of the postorder traversal in the recursive fashion? (d is the tree depth and n is the number of nodes)





Answer : D


14. What is the spaciality about the inorder traversal of a binary search tree ?





Answer : B


15. What is an internal sorting algorithm ?





Answer : A


Data Structure MCQ

16. What is the worst case complexity of Quick Sort ?





Answer : D


17. Which of the following statements for a simple graph is correct ?





Answer : A


18. A connected planner graph having 6 vertices, 7 edges contains _____ regions.





Answer : B


19. The depth first search traversal of a graph will result into ?





Answer : B


20. The number of elements in the adjaccncy natrix of a graph having 7 vertices ?





Answer : D




Related Links

Leave a Comment

Your email address will not be published.