Miscellaneous on Data Structures MCQ question and answer with solution Page-1 section-9

Section 1 Section 2 Section 3 Section 4 Section 5 Section 6 Section 7 Section 8 Section 9 Section 10 Section 11 Section 12

1.
Encryption in Rail fence cipher is done using . . . . . . . .

A. by arranging the letters in a zig zag fashion in a table

B. by randomly arranging letters

C. by arranging letters in vigenere table

D. by swapping adjacent letters

Answer & Solution Discuss in Board Save for Later

2.
What is the time complexity of matrix multiplied recursively by Divide and Conquer Method?

A. O(n)

B. O(n²)

C. O(n³)

D. O(n!)

Answer & Solution Discuss in Board Save for Later

What will be the time complexity of the following code which raises an integer x to the power y?

#include<stdio.h> 
int power(int x,  int y) 
{ 
	if (y == 0) 
		return 1; 
	else if (y%2 == 0) 
		return power(x, y/2)*power(x, y/2); 
	else
		return x*power(x, y/2)*power(x, y/2); 
} 
int main() 
{ 
	int x = 2; 
    int y = 3; 
 
	printf("%d", power(x, y)); 
	return 0; 
}

A. O(n)

B. O(log n)

C. O(n log n)

D. O(n²)

Answer & Solution Discuss in Board Save for Later

4.
Optimal page replacement algorithm is also called as . . . . . . . .

A. LIFO

B. NRU

C. Clairvoyant replacement algorithm

D. Page buffering

Answer & Solution Discuss in Board Save for Later

5.
Who published the eight queens puzzle?

A. Max Bezzel

B. Carl

C. Gauss

D. Friedrich

Answer & Solution Discuss in Board Save for Later

6.
Encryption in hill cipher is done using . . . . . . . .

A. matrix multiplication

B. a 5×5 table

C. vigenere table

D. matrix inversion

Answer & Solution Discuss in Board Save for Later

7.
Which of the following correctly defines poly alphabetic cipher?

A. a substitution based cipher which uses multiple substitution at different positions

B. a substitution based cipher which uses fixed substitution over entire message

C. a transposition based cipher which uses multiple substitution at different positions

D. a transposition based cipher which uses fixed substitution over entire message

Answer & Solution Discuss in Board Save for Later

8.
What is the condition for proper coloring of a graph?

A. two vertices having a common edge should not have same color

B. two vertices having a common edge should always have same color

C. all vertices should have a different color

D. all vertices should have same color

Answer & Solution Discuss in Board Save for Later

9.
Which of the following page replacement algorithms return the minimum number of page faults?

A. LRU replacement algorithm

B. Optimal page replacement algorithm

C. FIFO

D. Counting based replacement

Answer & Solution Discuss in Board Save for Later

10.
What is the space complexity of program to reverse stack recursively?

A. O(1)

B. O(log n)

C. O(n)

D. O(n log n)

Answer & Solution Discuss in Board Save for Later

1 2 3 4 5 6 7 8 9 10

Miscellaneous on Data Structures MCQ question and answer with solution

1. Encryption in Rail fence cipher is done using . . . . . . . .

Answer & Solution

2. What is the time complexity of matrix multiplied recursively by Divide and Conquer Method?

Answer & Solution

Answer & Solution

4. Optimal page replacement algorithm is also called as . . . . . . . .

Answer & Solution

5. Who published the eight queens puzzle?

Answer & Solution

6. Encryption in hill cipher is done using . . . . . . . .

Answer & Solution

7. Which of the following correctly defines poly alphabetic cipher?

Answer & Solution

8. What is the condition for proper coloring of a graph?

Answer & Solution

9. Which of the following page replacement algorithms return the minimum number of page faults?

Answer & Solution

10. What is the space complexity of program to reverse stack recursively?

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

1.
Encryption in Rail fence cipher is done using . . . . . . . .

2.
What is the time complexity of matrix multiplied recursively by Divide and Conquer Method?

4.
Optimal page replacement algorithm is also called as . . . . . . . .

5.
Who published the eight queens puzzle?

6.
Encryption in hill cipher is done using . . . . . . . .

7.
Which of the following correctly defines poly alphabetic cipher?

8.
What is the condition for proper coloring of a graph?

9.
Which of the following page replacement algorithms return the minimum number of page faults?

10.
What is the space complexity of program to reverse stack recursively?