gfgghfh

What is a data structure?

• A type of computer hardware

• A programming language

• A collection of algorithms

• A way to store and organize data

Which data structure is used for implementing recursion?

• Array

• Queue

• Stack

• List

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

• -18

• -12

• 20

• 15

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

• -ABCD*^DE

• -A/B*C^DE

• -/*^ACBDE

• -A/BC*^DE

A queue follows __________

• LIFO (Last In First Out) principle

• Ordered array

• FIFO (First In First Out) principle

• Linear tree

If the elements “A”, “B”, “C” and “D” are placed in a queue and are deleted one at a time, in what order will they be removed?

• DCBA

• ABDC

• ABCD

• DCAB

A normal queue, if implemented using an array of size MAX_SIZE, gets full when?

• Rear = front

• Rear = MAX_SIZE – 1

• Front = (rear + 1)mod MAX_SIZE

• Front = rear + 1

Which of the following is not the type of queue?

• Ordinary queue

• Single ended queue

• Circular queue

• Priority queue

Which of the following is not a disadvantage to the usage of array?

• Fixed size

• There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

• Insertion based on position

• Accessing elements at specified positions

In a Singly Linked List, what does the last node's next pointer point to? 

• The first node 

• Null 

• The second last node 

• Itself