DSA Quiz 2

_______ form of access is used to add and remove nodes from a queue

• LIFO,Last In First Out

• FIFO , First In First Out

• Both 1 and 2

• None of these

One difference between a queue and a stack is:

• Queues require dynamic memory, but stacks do not

• Stacks require dynamic memory, but queues do not.

• Queues use two ends of the structure; stacks use only one.

• Stacks use two ends of the structure, queues use only one

If the characters 'D', 'C', 'B', 'A' are placed in a queue (in that order), and then removed one at a time, in what order will they be removed?

• ABCD

• ABDC

• DCAB

• DCBA

The operator used to find the size of any variable

• sizeof

• Sizeof

• sizeOf

• all the above

_________traversal of Binary search tree gives sorted sequence.

Attempting to delete a node in __________linked list results in underflow

The expression 4+6/3*2-2+7%3 evaluates to

• 3

• 4

• 6

• 7

The binary is also called B-tree

• TRUE

• FALSE

A linked list is a linear collection of self-referential structures, called nodes, connected by pointer links—hence, the term "linked" list

• TRUE

• FALSE

Linked list nodes are normally stored contiguously in memory

• TRUE

• FALSE