DS Quiz1

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