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 - Which one of the below is not divide and conquer approach?
Among the options, only Merge sort divides the list in sub-list, sorts and then merges them together
Q 2 - What data structure is used for depth first traversal of a graph?
Stack is used for depth first traversal whereas queue is used for breadth first traversal
Q 3 - Which of the following asymptotic notation is the worst among all?
Ο(n+9378) is n dependent
Ο(n3) is cubic
nΟ(1) is polynomial
2Ο(n) is exponential
Q 4 - The minimum number of edges required to create a cyclid graph of n vertices is
To make a graph cyclic, the number of edges should be at least equal to vertices in the graph.
Q 5 - Apriory algorithm analysis does not include −
Algorithms are independent of programming languages, hence, program complexity is not a part of algorithm analysis.
Q 6 - Quick sort running time depends on the selection of
If the pivot element is balanced, quick sort running time will be less.
Q 7 - In doubly linked lists
One pointer variable can not store more than one address values.
Q 8 - Recursion uses more memory space than iteration because
Recursion uses stack but the main reason is, every recursive call needs to be stored separately in the memory.
Q 9 - Binary search tree is an example of complete binary tree with special attributes.
BST does not care about complete binary tree properties.
Q 10 - In conversion from prefix to postfix using stack data-structure, if operators and operands are pushed and popped exactly once, then the run-time complexity is −
Infix to postfix conversion using stack will have run time complexity of Ο(n).