Top 150+ Solved Data Structure (DS) MCQ Questions Answer
Q. Each node in a linked list has two pairs of ………….. and ……………….
a. link field and information field
b. link field and avail field
c. avail field and information field
d. address field and link field
Q. A …………………… does not keep track of address of every element in the list.
a. stack
b. string
c. linear array
d. queue
Q. When does top value of the stack changes?
a. before deletion
b. while checking underflow
c. at the time of deletion
d. after deletion
Q. Arrays are best data structures …………
a. for relatively permanent collections of dat
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of the above
Q. Arrays are best data structures
a. for relatively permanent collections of data
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation
Q. The disadvantage in using a circular linked list is …………………….
a. it is possible to get into infinite loop.
b. last node points to first node.
c. time consuming
d. requires more memory space
Q. A linear list in which each node has pointers to point to the predecessor and successors nodes is called as ..
a. singly linked list
b. circular linked list
c. doubly linked list
d. linear linked list
Q. A ……………….. is a linear list in which insertions and deletions are made to from either end of the structure.
a. circular queue
b. random of queue
c. priority
d. dequeue
Q. In a priority queue, insertion and deletion takes place at ………………
a. front, rear end
b. only at rear end
c. only at front end
d. any position
Q. Which of the following is an application of stack?
a. finding factorial
b. tower of hanoi
c. infix to postfix conversion
d. all of the above
Q. A list which displays the relationship of adjacency between elements is said to be
a. linear
b. non linear
c. linked list
d. trees
Q. ……………….. level is where the model becomes compatible executable code
a. abstract level
b. application level
c. implementation level
d. all of the above
Q. Which of the following data structure is not linear data structure?
a. arrays
b. linked lists
c. both of the above
d. none of the above