NEW
Font size
WorksheetsDS Quiz1
Total questions: 10
Worksheet time: 7mins
Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?
Insertion Sort
Bubble sort
Merge sort
Selection sort
A binary tree in which all its levels except the last, have maximum numbers of nodes, and all the nodes in the last level have only one child it will be its left child. Name the tree.
Threaded tree
M-way search tree
Complete binary tree
Full binary tree
Minimum number of fields in each node of a doubly linked list is?
2
3
4
1
Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an initially empty binary search tree. The binary search tree uses the usual ordering on natural numbers. What is the in-order traversal sequence of the resultant tree?
0 1 2 3 4 5 6 7 8 9
7 5 1 0 3 2 4 6 8 9
0 2 4 3 1 6 5 9 8 7
9 8 6 4 2 3 0 1 5 7
A queue follows _________
FIFO principle
LIFO principle
Linear tree
Ordered array
The post order traversal of a binary tree is DEBFCA. Find out the post order traversal.
ABFCDBE
ADBFEC
ABDECF
ABDCEF
Which of the following data structure store the homogeneous data elements?
Arrays
linked list
Stack
queue
Which of the following is the prefix form of A+B*C?
+A*BC
ABC+*
+AB*C
A+(BC*)
A linear data structure in which insertion and deletion operations can be performed from both the ends is____
Circular Queue
Deque
Queue
Priority Queue
Given an undirected graph G with V vertices and E edges, the sum of the degrees of all vertices is?
E
2E
V
2V
