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?
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 −
A stable sorting algorithm like bubble sort, does not change the sequence of appearance of similar element in the sorted list.