Download PDF
Free download pdf of Data Structures and Algorithms Multiple Choice Questions and Answers for papers of graduate and post-graduate examinations in Computer Science & Engineering Branch.
(61)
Binary search algorithm cannot be applied to...
[A]
pointer array
[B]
sorted linear array
[C]
sorted binary trees
[D]
sorted linked list
Comment
(62)
............ is the method used by card sorter?
[A]
Quick
[B]
Heap
[C]
Insertion
[D]
Radix sort
Comment
(63)
Which of the following conditions checks available free space in avail list?
[A]
Avail=Top
[B]
Null=Avail
[C]
Avail=Null
[D]
Avail=Max stack
Comment
(64)
Which of the following is not the type of queue?
[A]
Priority queue
[B]
Circular queue
[C]
Ordinary queue
[D]
Single ended queue
Comment
(65)
........ is a directed tree in which outdegree of each node is less than or equal to two.
[A]
Binary tree
[B]
Dinary tree
[C]
Unary tree
[D]
None of the above
Comment
(66)
The number of comparisons done by sequential search is .......
[A]
(N/2)-1
[B]
(N+1)/2
[C]
(N-1)/2
[D]
(N+2)/2
Comment
(67)
In ......, search start at the beginning of the list and check every element in the list.
[A]
Hash Search
[B]
Binary search
[C]
Linear search
[D]
Binary Tree search
Comment
(68)
The operation that combines the element is of A and B in a single sorted list C with n=r+s element is called.......
[A]
Sharing
[B]
Merging
[C]
Inserting
[D]
None of the above
Comment
(69)
Which of the following is an internal sorting?
[A]
2-way Merge Sort
[B]
Tape Sort
[C]
Merge Sort
[D]
Tree Sort
Comment
(70)
Which of the following is an external sorting?
[A]
Merge Sort
[B]
Tree Sort
[C]
Bubble Sort
[D]
Insertion Sort
Comment
Take Mock Tests