Top 150+ Solved Data Structure (DS) MCQ Questions Answer

From 46 to 60 of 137

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

  • a. link field and information field

Q. A …………………… does not keep track of address of every element in the list.

a. stack

b. string

c. linear array

d. queue

  • c. linear array

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

  • 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

  • a. for relatively permanent collections of data.

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

  • a. for relatively permanent collections of data

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

  • a. it is possible to get into infinite loop.

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

  • c. doubly linked list

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

  • d. any position

Q. The time complexity of quick sort is …………..

a. o(n)

b. o(n2)

c. o(n log n)

d. o(log n)

  • c. o(n log n)

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

  • b. tower of hanoi

Q. The data structure which is one ended is ………………

a. queue

b. stack

c. tree

d. graph

  • b. stack

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

  • a. linear

Q. ……………….. level is where the model becomes compatible executable code

a. abstract level

b. application level

c. implementation level

d. all of the above

  • c. implementation level

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

  • d. none of the above
Subscribe Now

Get All Updates & News