Multiple Choice Question on Data Structure and Algorithm Design

Q1. Which of the following component is used for Dynamic memory allocation for a node in a linked list
a. RAM
b. ROM
c. Hard disk
d. Heap
Q2. In a linked list, linear collection of homogeneous data elements are known as:
a. structures
b. nodes
c. data
d. none of the above

Q3. Inserting a data element in a linked list can be done from which side:
a. beginning
b. end
c. middle
d. all of the above

Q4. The traversal directions which are possible in a double-linked list are:
a. forward
b. backward
c. forward and backward
d. right

Q5. A node in a double linked list comprises which of the following:
a. information field
b. information field and next pointer
c. information field, next pointer and thread field
d. information field, next pointer, previous pointer & previous pointer

Q6. The situation in which the user tries to delete a node from an empty linked list is known as:
a. empty
b. free
c. overflow
d. underflow

Q7. When a new node is inserted in between a linked list, which of these is true:
a. only the nodes appearing after the new node needs to be moved
b. only the nodes appearing before the new node needs to be moved
c. the nodes appearing before and after the new node need to be  moved
d. None of the above

Q8.The situation in which memory is not available for the allocation of a new node:
a. empty
b. free
c. overflow
d. underflow

Q9. A linear linked list in which the next field of the last node points back to the first node then that linked list is known as:

Q10. A node can be dynamically inserted into a linked list, for which the memory manager maintains a special list known as:
a. available list
b. free-storage list
d. dynamic storage list

Q11. The insertion or deletion on a stack are known as:
a. insert and delete
b. enter and exit
c. push and pop
d. none of the above

Q12. A stack could be implemented using which of the following:
a. single and double
b. single and circular
d: any of the above

Q13. The pointer which is used to point the data element in the beginning of the stack is known as:
a. start
b. front
c. root
d. top

Q14.Postfix notation is also know as:
a. polish notation
b. reverse polish notation
c. post notation
d. post-operator notation

Q15. A linked list is which type of data-structure:
a. static
b. non-linear
c. linear
d. none of the above

Q16. Prefix notation is also known as:
a. polish notation
b. reverse polish notation
c. pre notation
d. post-operator notation

Q17. When converting an infix expression to postfix using algorithm, when ‘(‘ is encountered, it is:
b. pushed and operators are popped from the stack
c. pushed onto the stack
d. options a and c are performed

Q18. Data-structure in which insertion and deletion take place from the start:
b. queue
c. tree
d. stack

Q19. The postfix expression: 5 6 2 + * 12 4 /- when evaluated gives the following result:
a. -37
b. -47
c. 45
d. 37

Q20.The condition top = -1 indicates that the stack is:
a. one element
b. full
c. empty
d. none of these

Thanks
Mukesh Rajput

Mukesh Rajput

I am a Computer Engineer, a small amount of the programming tips as it’s my hobby, I love to travel and meet people so little about travel, a fashion lover and love to eat food, I am investing a good time to keep the body fit so little about fitness also..