Data Structure MCQs

a) set of programs, documentation & configuration of data
b) set of programs
c) documentation and configuration of data
d) None of the mentioned

Software is defined as _Read More »

 a) Priority queue
b) Circular queue
c) Single ended queue
d) Ordinary queue

Which of the following is not the type of queue?Read More »

a) Splay tree
b) B-tree
c) AVL tree
d) Red-black tree

Which of the following tree data structures is not a balanced binary tree?Read More »

a) Data structure that compactly stores bits
b) Data structure for representing arrays of records
c) Array in which elements are not present in continuous locations
d) An array in which most of the elements have the same value

What is a bit array?Read More »

a) Recursive function calls
b) Undo operation in a text editor
c) Implement Hash Tables
d) Allocating CPU to resources

Which of the following application makes use of a circular linked list?Read More »

a) Tree
b) Linked List
c) Stack
d) Queue

Which data structure is based on the Last In First Out (LIFO) principle?Read More »

a) Random access is not allowed in a typical implementation of Linked Lists
b) Access of elements in linked list takes less time than compared to arrays
c) Arrays have better cache locality that can make them better in terms of performance
d) It is easy to insert and delete elements in Linked List

Which of the following points is/are not true about Linked List data structure when it is compared with an array?Read More »

a) -A/B*C^DE
b) -A/BC*^DE
c) -ABCD*^DE
d) -/*^ACBDE

The prefix form of A-B/ (C * D ^ E) is?Read More »

The data structure required for Breadth First Traversal on a graph is?
a) Array
b) Stack
c) Tree
d) Queue

Read More »

a) Top of the Stack always contain the new node
b) Stack is the FIFO data structure
c) Null link is present in the last node at the bottom of the stack
d) Linked List are used for implementing Stacks

Which of the following statement(s) about stack data structure is/are NOT correct?Read More »