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.
(81)
Which of the following sorting algorithms does not have a worst case running time of O(n2)?
[A]
Insertion sort
[B]
Quick sort
[C]
Bubble sort
[D]
Merge sort
Comment
(82)
In a circular linked list
[A]
there is no beginning and no end.
[B]
components are arranged hierarchically.
[C]
forward and backward traversal within the list is permitted.
[D]
components are all linked together in some sequential manner.
Comment
(83)
The quick sort algorithm exploit _________ design technique
[A]
Overflow
[B]
Backtracking
[C]
Dynamic programming
[D]
Divide and Conquer
Comment
(84)
The data structure required to check whether an expression contains balanced parenthesis is
[A]
Stack
[B]
Queue
[C]
Tree
[D]
Array
Comment
(85)
What data structure would you mostly likely see in a nonrecursive implementation of a recursive algorithm?
[A]
Trees
[B]
Linked list
[C]
Stack
[D]
Queue
Comment
(86)
The number of leaf nodes in a complete binary tree of depth d is
[A]
2d
[B]
2d–1+1
[C]
2d+1+1
[D]
2d+1
Comment
(87)
The pre-order and post order traversal of a Binary Tree generates the same output. The tree can have maximum
[A]
One node
[B]
Two nodes
[C]
Three nodes
[D]
Any number of nodes
Comment
(88)
A binary tree of depth “d” is an almost complete binary tree if
[A]
Each leaf in the tree is either at level “d” or at level “d–1”
[B]
For any node “n” in the tree with a right descendent at level “d” all the left descendents of “n” that are leaves, are also at level “d”
[C]
Both (A) & (B)
[D]
None of the above
Comment
(89)
In a binary tree a sequence of consecutive edges is called ......
[A]
Path
[B]
Rotate
[C]
Two-way
[D]
Connecting lines
Comment
(90)
An adjacency matrix representation of a graph cannot contain information of:
[A]
nodes
[B]
edges
[C]
parallel edges
[D]
direction of edges
Comment
Take Mock Tests