Data Structures and Algorithms MCQs

Data Structures and Algorithms MCQs: Algorithms MCQ

Data Structures and Algorithms MCQs. Multiple Choice Questions related to Data Structures and Algorithms. These data structures and algorithms MCQs are helpful for students for university exams and preparation. For Software Engineering MCQs check Software Engineering MCQs

 

Data Structures and Algorithms MCQs

 

1- Sorting is not possible using which method ??

(A) Deletion

(B) Exchange

(C) Selection

(D) Insertion

 

2- Which of these algorithms uses the minimum number of swaps when it sorts ?? 

(A) Merge Sort

(B) Bubble Sort

(C) Selection Sort

(D) Quick Sort

 

3- a,b,c,d,e <– What will be the Huffman code for these letters ??

(A) 10,01,0001,100,1010

(B) 100,110,001,000,010

(C) 10,011,11,001,010

(D) 0,10,110,1110,1111

 

4- If we want to find all the pairs of shortest distances in a graph which Algorithm technique will we use ??

(A) Divide 

(B) Dynamic Programming

(C) Backtracking

(D) Greedy

 

5- Which algorithm has the lowest worst-case complexity among these ?? 

(A) Merge Sort

(B) Selection Sort

(C) Quick Sort

(D) Bubble Sort

 

6- How many distinct primary keys can be created out of 4 distance keys ??

(A) 8

(B) 10

(C) 14

(D) 45

 

7- Consider a B-tree of order 4 and is built from scratch by 10 successive insertions. What would be the maximum number of node splitting operations that take place ??

(A) 2

(B) 4

(C) 8

(D) 10

 

8- A binary tree whose left subtree and right subtree differ in height by at most 1 unit is known as ??

(A) Lemma tree

(B) Red-Black tree

(C) AVL tree

(D) None of these

 

9- “Stack” is also known as ??

(A) First in first out

(B) Last in last out

(C) Last in first out

(D) First in last out

 

10- Which among these is not part of the ADT description ??

(A) Operations

(B) Data

(C) Both (a) & (b)

(D) None of the above

 

        Read More

Leave a Comment

Your email address will not be published. Required fields are marked *

error: Content is protected !!