Data Structure and Algorithms MCQs

Get Started with Data Structure and Algorithms MCQs:

1. Question

The postfix expression AB + CD â€“ * can be evaluated using a

stack
tree
queue
linked list

Answer

2. Question

The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.

ABFCDE
ADBFEC
ABDECF
None of the above

Answer

3. Question

The number of colours required to properly colour the vertices of every planer graph is

2
3
4
5

Answer

4. Question

A binary search tree is a binary tree :

All items in the left subtree are less than root
All items in the right subtree are greater than or equal to the root
Each subtree is itself a binary search tree
All of the above

Answer

5. Question

B+ tree are preferred to binary tree in Database because

Disk capacity are greater than memory capacities
Disk access is much slower than memory access
Disk data transfer rates are much less than memory data transfer rate
Disks are more reliable than Memory

Answer

Pages: 1 2 3 4 5 6 7