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 : 57
Which of the following data structures are indexed structures?

linear arrays
linked lists
both of above
none of above

Question No : 58
The term push and pop is related to the

array
lists
stacks
all of above

Question No : 59
The memory address of fifth element of an array can be calculated by the formula

LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per memory cell for the array
LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of words per memory cell for the array
LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words per memory cell for the array
None of above

Question No : 60
Which of the following is not the required condition for binary search algorithm?

The list must be sorted
there should be the direct access to the middle element in any sublist
There must be mechanism to delete and/or insert elements in list
none of above

Question No : 61
A data structure where elements can be added or removed at either end but not in the middle

Linked lists
Stacks
Queues
Deque

Question No : 62
Binary search algorithm can not be applied to

sorted linked list
sorted binary trees
sorted linear array
pointer array

Question No : 63
Which of the following is not a limitation of binary search algorithm?

must use a sorted array
requirement of sorted array is expensive when a lot of insertion and deletions are needed
there must be a mechanism to access middle element directly
binary search algorithm is not efficient when the data elements are more than 1000.

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