Data Structure (UGC/ NET)
Fundamental data structures including arrays, linked lists, stacks, queues, trees, and graphs, along with their operations and applications
Questions
Which of the following types of block allocation in storage management is the one in which blocks of variable sizes are used for storage of data?
- Fixed block storage allocation
- Variable block storage allocation
- Fixed non-contiguous storage allocation
- Variable contiguous storage allocation
- Push
(A + B) * C is an example of _________________ type of expression in data structure.
- prefix
- postfix
- infix
- overflow
- underflow
Which of the following types of graphs can be defined as G where each edge e in G is assigned a direction and each edge e is identified with an ordered pair of nodes?
- Undirected graph
- Directed graph
- Weighted graph
- Multigraph
- Sparse graph
Which of the following data structures are used to implement stack in a computer?
- Queues
- Pointers
- Arrays
- Classes
- Enumeration
Which of the following sorting algorithms is based on divide-and-conquer method?
- Bubble sort
- Selection sort
- Heap sort
- Merge sort
- Binary search
If Top = MAX - 1, then what would be the state of the stack?
- Stack is empty.
- Stack is full.
- Stack is having only one element.
- Stack is having two elements.
- Stack underflow.
Which of the following conditions is verified in stack before deleting any element from it?
- Stack underflow
- Stack overflow
- Push
- Pop
- Top
If Front = Rear, then what does it state about a queue?
- Queue overflow
- Queue underflow
- Queue is having only one element.
- Queue elements cannot be deleted.
- Queue is full of elements.
Which of the following forms of tree has only left subtree?
- Full binary tree
- Complete binary tree
- Left skewed tree
- Binary tree
- Forest
Which of the following data structures is the one in which a subgraph of G includes all the vertices of G and is also a tree?
- Spanning forest
- Spanning tree
- Adjacency matrix
- Complete binary tree
- Queue
Which of the following properties of list structures states that the maximum level attributed to any element is within the list or within any sublist in the list?
- Order
- Depth
- Length
- Height
- Width
Which of the following lists is used to insert a new node into the queue?
- New
- Avail
- Top
- Front
- Push
Which of the following forms of traversing is the one in which the left subtree of a tree is traversed first, then the root node and finally the right subtree are traversed?
- Preorder
- Inorder
- Postorder
- Breadth first traversal
- Sorting
Which of the following types of linked list is the one where the null pointer in the last node is replaced with the address of the first node?
- Doubly linked list
- Two way list
- Circular linked list
- Stack
- Queue