Data structure

Non linear data structure is

• Stack

• Queue

• Tree

• Linked list

Which of the following data structures finds its use in recursion?

• Stack

• Queue

• Linked list

• Tree

Which of the following is a Divide and Conquer algorithm?

• Bubble sort

• Selection sort

• Insertion sort

• Merge sort

If the size of the stack is 10 and we try to add the 11th element in the stack then the condition is known as___

• Underflow

• Overflow

• Garbage collection

• Both overflow and underflow

Which one of the following is not the type of the Queue?

• Simple queue

• Circular queue

• Double ended queue

• Single ended queue

Which of the following data structure allows you to insert the elements from both the ends while deletion from only one end?

• Input-restricted queue

• Output restricted queue

• Priority queue

• Circular queue

Which of the following options is NOT true about the Binary Search tree?

• The value of the left child should be less than the root node

• The value of the right child should be greater than the root node.

• The left and right sub trees should also be a binary search tree

• Binary tree has more than two child's with right and left child

What is the corresponding postfix expression for the given infix expression?

a*(b+c) /d

• ab*+cd/
  

• ab+*cd/

• abc*+/d

• abc+*d/

The maximum no. of nodes possible in the tree is?

• 2^h-1 +1

• 2^h+1 -1

• 2^h -1

• 2^h-1 +1

If the elements '1', '2', '3' and '4' are added in a stack, so what would be the order for the removal?

• 1234

• 2134

• 1243

• 4321