DAta Structure-unit 1&2

Myra is on a quest to find the correct term for the operation of processing each element in the list. What is it called?

• Sorting

• Merging

• Traversing

• Searching

Which of the following is not a basic building block of programming?

• integer

• Arrays

• character

• Lists

• String

Which data structure uses the Last In, First Out (LIFO) mechanism?

• Arrays

• Stacks

• Queues

• Linked List

Which data structure uses the LIFO mechanism?

• Arrays

• Stacks

• Queues

• Linked List

Avni, Neha, and Advait are playing a game where the element inserted first will be removed first in the (a)  

Who will be the first to be kicked out of the game of musical chairs?

(a)  

When Kabir attempts to remove an element from the empty stack, what is the situation called?

• Underflow

• Garbage collection

• Overflow

• None of the above

Hey there! Can you tell me which of the following expressions is written in infix notation?

• ABC+*

• +A*BC

• A+B*C

• None of the above

#define SIZE 11

void main()

{

int stack[SIZE];

int top=-1;

}

What is the magic number that keeps the stack happy and prevents overflow?

• 8

• 9

• 11

• 10

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

• 1324

• 4321

• 3241

• None of the above