Home

Data Structure MCQ Question with Answer

Data Structure MCQ with detailed explanation for interview, entrance and competitive exams. Explanation are given for understanding.

Download Data Structure MCQ Question Answer PDF

Try Data Structure Mock Test

Question No : 43
The complexity of merge sort algorithm is

O(n)
O(log n)
O(n2)
O(n log n)

Question No : 44
For an algorithm the complexity of the average case is

Much more complicated to analyze than that of worst case
Much more simpler to analyze than that of worst case
Sometimes more complicated and some other times simpler than that of worst case
None or above

Question No : 45
In linear search algorithm the Worst case occurs when

The item is somewhere in the middle of the array
The item is not in the array at all
The item is the last element in the array
The item is the last element in the array or is not there at all

Question No : 46
If the values of a variable in one module is indirectly changed by another module, this situation is called

internal change
inter-module change
side effect
side-module update

Question No : 47
Linked lists are best suited

for relatively permanent collections of data
for the size of the structure and the data in the structure are constantly changing
for both of above situation
for none of above situation

Question No : 48
The complexity of Bubble sort algorithm is

O(n)
O(log n)
O(n2)
O(n log n)

Question No : 49
When determining the efficiency of algorithm, the space factor is measured by

Counting the maximum memory needed by the algorithm
Counting the minimum memory needed by the algorithm
Counting the average memory needed by the algorithm
Counting the maximum disk space needed by the algorithm

Wanna test your skill? Here are some exams we prepared for you. So if you need to test your skill just attempt any exam from bellow.

Exam Name No. Of Q Link
Computer set 1 30 Start
Computer set 2 30 Start
Computer set 3 30 Start
Computer set 4 30 Start
Computer set 5 30 Start
Computer set 6 30 Start
Computer set 7 30 Start
Computer set 8 30 Start
Computer set 9 30 Start
Computer set 10 30 Start
Computer set 11 30 Start
Computer set 12 30 Start