Top 350+ Solved Data Structure and Algorithms (DSA) MCQ Questions Answer
Q. Array is a
a. index data structure
b. non liturenear data structure
c. complx data structure
d. none of the above
Q. Row -major order in two -dimentional array refers to an arrangement where
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
Q. let x be the adjacency matrix of a graph .G with no self loop.The entries along the principle diagonal of x are
a. all "0"
b. all "1"
c. both 0&1
d. different
Q. _______ refers to the operation of finding the location of a given item in a collection of items.
a. sorting
b. searching
c. function
d. complexity
Q. _______ is a field whose values uniquely determine the records in the file.
a. pointer
b. primary key
c. secondary key
d. function
Q. By using which of the following methods sorting is not possible?
a. insertion
b. exchange
c. selection
d. deletion
Q. A ______ is a data structure use foe a storage of a records.
a. tree
b. hash table
c. stack
d. graph
Q. _________ is a search for data that uses an index to locate the item.
a. binary search
b. sequential search
c. indexed search
d. jump search
Q. If the input array is unsorted, then only a linear ______ can be used.
a. binary search
b. sequential search
c. indexed search
d. jump search
Q. _______ is a attribute of a sort, indicating that data with equal keys maintain their relative input order in the output.
a. sort order
b. sort stability
c. sort efficiency
d. collision
Q. In ______ method of hashing, selected digit are extracted from the key and used as the address.
a. subtraction
b. digit extraction
c. rotation
d. folding
Q. ________ hashing method is used in combination with other methods.
a. subtraction
b. digit extraction
c. rotation
d. division