Top 350+ Solved Data Structure and Algorithms (DSA) MCQ Questions Answer
Q. A ______ is a list of a finite number of homogeneous data elements.
a. linear array
b. pointer
c. linked list
d. tree
Q. The number of elements n is called the length or _____ of the array.
a. upper bound
b. lower bound
c. size
d. variable
Q. The number K in A[K] is called the subscript or the ________.
a. size
b. index
c. variable
d. constant
Q. Which of the following items are not part of the array declaration?
a. name of the array
b. data type of the array
c. index set of the array
d. length of the array
Q. Programming languages like FORTRAN and PASCAL allocate memory space for arrays ______.
a. dynamically
b. statically
c. successively
d. alternatively
Q. The process of accessing and processing each element of an array A, exactly once is called _______.
a. deleting
b. inserting
c. traversing
d. searching
Q. _________ refers to the operations of rearranging the elements of an array A so that they are in increasing order.
a. searching
b. sorting
c. traversing
d. inserting
Q. Two dimensional arrays are sometimes called _______ arrays.
a. integer
b. boolean
c. matrix
d. real
Q. ________ is a list in which the order of the items is significant, and the items are not necessarily sorted.
a. ordered list
b. indexed list
c. sequential list
d. unordered list
Q. Representation of a two dimensional as one single column of rows and mapping it sequentially is called _______ representation.
a. row-major
b. row
c. column-major
d. column
Q. Matrices with relatively high proportion of zero entries are called ______ matrices.
a. triangular
b. diagonal
c. sparse
d. adjacency
Q. _______ arrays are where the elements in the different arrays with the same subscript belongs to the same record.
a. one dimensional
b. parallel
c. two dimensional
d. static
Q. Records can be stored in an area of memory called _______ memory.
a. dynamic
b. static
c. simple
d. parallel
Q. A matrix in which non-zero entries can only occur on the diagonal or on elements immediately above or below the diagonal, is called ______ matrix.
a. triangular
b. tridiagonal
c. sparse
d. simple
Q. Elements of of an arrays are accessed by
a. accessing fuction in built in data structure
b. mathematical fuction
c. index
d. none of the above