Top 350+ Solved Data Structure and Algorithms (DSA) MCQ Questions Answer
Q. The following data structure can’t store the non-homogeneous data elements
a. Arrays
b. Records
c. Pointers
d. None of the above
Q. The in order traversal of tree will yield a sorted listing of elements of tree in
a. Binary trees
b. Binary search trees
c. Heaps
d. None of above
Q. In a Heap tree values in a node is greater than
a. every value in left sub tree and smaller than right sub tree
b. every value in children of it
c. Both of above conditions are true
d. None of above conditions are true
Q. In a graph if e=[u, v], Then u and v are called
a. endpoints of e
b. adjacent nodes
c. neighbors
d. all of the above
Q. A connected graph T without any cycles is called
a. tree graph
b. free tree
c. tree
d. All of the above
Q. The difference between linear array and a record is
a. An array is suitable for homogeneous data but hte data items in a record may have different data type
b. In a record, there may not be a natural ordering in opposed to linear array.
c. A record form a hierarchical structure but a linear array does not
d. All of above
Q. The following data structure store the ho- mogeneous data elements
a. Arrays
b. Records
c. Pointers
d. None of the above
Q. Which of the following data structure is not linear data structure?
a. Arrays
b. Linked lists
c. A and B are true
d. None is true
Q. Each node in a linear list contains an item called _______ which points to the next node in the list.
a. node
b. link
c. variable
d. null
Q. _______ is a variable whose length may vary during the execution, but the length cannot exceed a maximum values defined before the program is executed.
a. dynamic
b. static
c. semi static
d. global
Q. In _______ storage, each cell is divided into two parts---- the path stores a single character, while the second part contains the address of the cell containing the next character.
a. fixed length
b. linked list
c. variable length
d. sequential
Q. If string 1 = John, and string 2 = Rivers are merged, the process is called ----
a. insertion
b. deletion
c. concatenation
d. replacement
Q. _____ is a variable whose length may vary during the execution of a program.
a. dynamic
b. static
c. semi static
d. global
Q. _______ is a structure used to represent the linear relationship between elements by means of sequential memory locations.
a. linked list
b. array
c. pointer
d. stack