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.
(41)
One can convert a binary tree into its mirror image by traversing it in
[A]
inorder
[B]
preorder
[C]
postorder
[D]
None of the above
Comment
(42)
The data structure required to evaluate a postfix expression is
[A]
queue
[B]
stack
[C]
linked-list
[D]
All of the above
Comment
(43)
Which of the following sorting methods would be most suitable for sorting a list which is almost sorted
[A]
Insertion Sort
[B]
Selection Sort
[C]
Quick Sort
[D]
Bubble Sort
Comment
(44)
The process of accessing data stored in a serial access memory is similar to manipulating data on a
[A]
heap
[B]
queue
[C]
stack
[D]
None of the above
Comment
(45)
The postfix form of A*B+C/D is
[A]
ABCD+/*
[B]
AB*CD/+
[C]
*AB/CD+
[D]
A*BC+/D
Comment
(46)
A linear collection of data elements where the linear node is given by means of pointer is called
[A]
linked list
[B]
node list
[C]
primitive list
[D]
None of these
Comment
(47)
Representation of data structure in memory is known as:
[A]
storage structure
[B]
file structure
[C]
abstract data type
[D]
None of the above
Comment
(48)
The goal of hashing is to produce a search that takes
[A]
O(1) time
[B]
O(n2) time
[C]
O(log n) time
[D]
O(n log n) time
Comment
(49)
The complexity of multiplying two matrices of order m*n and n*p is
[A]
np
[B]
mn+p
[C]
mn
[D]
mnp
Comment
(50)
For an undirected graph with n vertices and e edges, the sum of the degree of each vertex is equal to
[A]
2n
[B]
2e
[C]
(e2+1)/2
[D]
(2n-1)/2
Comment
Please share this page