Data Structure

Which data structure is used to check a palindrome?

• Linked List

• Stack

• Queue

• Tree

What is an AVL tree?

• A tree that has utmost two children

• A tree that has utmost three children

• A binary search tree and height-balanced tree

• A binary search tree but an unbalanced tree

Which among the following sorting algorithm is the most optimal one to sort a random linked list?

• Merge sort

• Insertion sort

• Quick sort

• Heap sort

How many edges are present in the complete graph of n vertices?

• n(n-1)/2

• n(n+1)/2

• n

• n/2

How many nodes does a full binary tree with n leaves contains?

• 2*n - 1 

• 2ⁿ 

• n

• n - 1

Which of the following is the postfix of the expression A+B/C*(D-A)

• ABCDA/-*+

• +A/B*C-DA

• ABC/DA-*+

• +*-/ABCDA

Consider the following numbers 8,1,2,4,3,9,6,5 to be inserted into the empty binary search tree. What will be the sequence of in-order traversal of the resultant binary search tree?

• 8 1 3 5 6 9 2 4

• 1 2 3 4 5 6 8 9 

• 5 6 9 3 4 2 1 8 

• 8 1 2 4 3 9 6 5

What is the value of the postfix expression 6 3 2 4 + – *?

• 74

• -18

• 22

• 40

The data structure required for Breadth First Traversal on a graph is

• Array

• Stack

• 
  
  Tree
  

• Queue

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

• -A/B*C^DE

• -A/BC*^DE

• -ABCD*^DE

• -/*^ACBDE