Data Structure and Algorithms (DSA)
2 of 14 sets
51. ________ is a linearly ordered sequence of memory cells.
A. node
B. link
C. variable
D. null
Answer:A
52. Each node in a linear list contains an item called _______ which points to the
next node in the list.
A. node
o m
B. link
. c
C. variable
te
D. null
a
Answer:B
q M
c
M values defined before the program is executed.
53. _______ is a variable whose length may vary during the execution, but the
length cannot exceed a maximum
A. dynamic
B. static
C. semi static
D. global
Answer:C
54. 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
Answer:B
55. If string 1 = John, and string 2 = Rivers are merged, the process is called ----
A. insertion
B. deletion
C. concatenation
D. replacement
Answer:C
56. _____ is a variable whose length may vary during the execution of a program.
A. dynamic
B. static
C. semi static
D. global
Answer:A
57. _______ 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
Answer:B
58. A ______ is a list of a finite number of homogeneous data elements.
A. linear array
B. pointer
C. linked list
D. tree
Answer:A
59. The number of elements n is called the length or _____ of the array.
A. upper bound
B. lower bound
C. size
D. variable
Answer:C
View all MCQ's at McqMate.com
60. The number K in A[K] is called the subscript or the ________.
A. size
B. index
C. variable
D. constant
Answer:B
61. 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
Answer:D
62. Programming languages like FORTRAN and PASCAL allocate memory space
for arrays ______.
A. dynamically
B. statically
C. successively
D. alternatively
Answer:B
63. The process of accessing and processing each element of an array A, exactly
once is called _______.
A. deleting
B. inserting
C. traversing
D. searching
Answer:C
64. _________ 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
View all MCQ's at McqMate.com
Answer:B
65. Two dimensional arrays are sometimes called _______ arrays.
A. integer
B. boolean
C. matrix
D. real
Answer:C
66. ________ 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
Answer:C
67. 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
Answer:A
68. Matrices with relatively high proportion of zero entries are called ______
matrices.
A. triangular
B. diagonal
C. sparse
D. adjacency
Answer:C
69. _______ arrays are where the elements in the different arrays with the same
subscript belongs to the same record.
A. one dimensional
View all MCQ's at McqMate.com
B. parallel
C. two dimensional
D. static
Answer:B
70. Records can be stored in an area of memory called _______ memory.
A. dynamic
B. static
C. simple
D. parallel
Answer:A
71. 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
Answer:C
72. 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
Answer:C
73. Array is a
A. index data structure
B. non liturenear data structure
C. complx data structure
D. none of the above
Answer:D
74. Row -major order in two -dimentional array refers to an arrangement where
View all MCQ's at McqMate.com
A. all elements of a row are stored in memory in sequence followed by next row in sequence,and
so on
B. all elements of row are stored in memory in sequence followed by next column in sequence
,and so on
C. all elements of row are stored in memory in sequence followed by next column in sequence
D. none of the above
Answer:A
75. Array is
A. data in physical order
B. data in logical order
C. both a& b
D. none of the above
Answer:A
View all MCQ's at McqMate.com
