Data Structures & Algorithms
DSA - Home
DSA - Overview
DSA - Environment Setup

Data Structures Algorithms Online Quiz

Advertisements

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.

Questions and Answers

Q 1 - Which one of the below is not divide and conquer approach?

A - Insertion Sort

Answer : B

Explanation

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?

D - none of the above

Answer : B

Explanation

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?

Answer : B

Explanation

Ο(n+9378) is n dependent

Ο(n³) 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

Answer : A

Explanation

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 −

A - Time Complexity

B - Space Complexity

C - Program Complexity

D - None of the above!

Answer : C

Explanation

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

A - size of array

B - pivot element

C - sequence of values

D - none of the above!

Answer : B

Explanation

If the pivot element is balanced, quick sort running time will be less.

Q 7 - In doubly linked lists

A - a pointer is maintained to store both next and previous nodes.

B - two pointers are maintained to store next and previous nodes.

C - a pointer to self is maintained for each node.

D - none of the above.

Answer : B

Explanation

One pointer variable can not store more than one address values.

Q 8 - Recursion uses more memory space than iteration because

A - it uses stack instead of queue.

B - every recursive call has to be stored.

C - both A & B are true.

D - None of the above are true.

Answer : B

Explanation

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.

A - BST does not care about complete binary tree properties.

B - BST takes care of complete binary tree properties.

C - It depends upon the input.

D - None of the above.

Answer : A

Explanation

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 −

Answer : B

Explanation

Infix to postfix conversion using stack will have run time complexity of Ο(n).

data_structures_algorithms_questions_answers.htm

Advertisements