Following quiz provides Multiple Choice Questions (MCQs) related to Data Structures Algorithms. You will have to read all the given answers and click over the correct answer. If you are not sure about the answer then you can check the answer using Show Answer button. You can use Next Quiz button to check new set of questions in the quiz.
Q 1 - In order traversal of binary search tree will produce −
Binary search tree yields a sorted list when traversed in-order.
Expression notations are not reverse (or so) of each other, rather operators used in the expression have different arrangements.
Q 3 - The following formular is of
left_subtree (keys) ≤ node (key) ≤ right_subtree (keys)
A binary search tree (BST) is a tree in which all nodes follows the below mentioned properties −
The left sub-tree of a node has key less than or equal to its parent node's key.
The right sub-tree of a node has key greater than or equal to its parent node's key.
Q 4 - What is not true about insertion sort?
A - Exhibits the worst case performance when the initial array is sorted in reverse order.
B - Worst case and average case performance is Ο(n2)
C - Can be compared to the way a card player arranges his card from a card deck.
All given options are true about insertion sort.
Q 5 - Time complexity of Depth First Traversal of is
Using Depth First Search, we traverse the whole graph i.e. visiting all Vertices and Edges.
Q 6 - The number of binary trees with 3 nodes which when traversed in post order gives the sequence A,B,C is ?
Five binary trees (of 3 nodes) are possible.
Q 7 - The Θ notation in asymptotic evaluation represents −
Θ represents average case. Ο represents worst case and Ω represents base case.
Q 8 - Which of the following algorithm cannot be desiged without recursion −
Every problem which can be solved using recursion can also be solved using iterations.
Shell sort uses insertion sort when interval value is 1.
Q 10 - A stable sorting alrithm −
B - does not run out of memory.
A stable sorting algorithm like bubble sort, does not change the sequence of appearance of similar element in the sorted list.