Miscellaneous on Data Structures MCQ question and answer with solution

Home / Data Structure / Miscellaneous On Data Structures

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

21.
Which of the following is reciprocal cipher?

A. vigenere cipher

B. autokey cipher

C. running key cipher

D. beaufort cipher

Answer & Solution Discuss in Board Save for Later

22.
Which of the following strategies does the following diagram depict?

A. Divide and conquer strategy

B. Brute force

C. Exhaustive search

D. Backtracking

Answer & Solution Discuss in Board Save for Later

23.
Of the following given options, which one of the following does not provides an optimal solution for 8-queens problem?

A. (5,3,8,4,7,1,6,2)

B. (1,6,3,8,3,2,4,7)

C. (4,1,5,8,6,3,7,2)

D. (6,2,7,1,4,8,5,3)

Answer & Solution Discuss in Board Save for Later

24.
What will be the plain text corresponding to cipher text "SEDGKG" if beaufort cipher is used with key as "KEY"?

A. PRISON

B. DEATHS

C. SAVEUS

D. ABUSED

Answer & Solution Discuss in Board Save for Later

25.
If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable.

A. True

B. False

Answer & Solution Discuss in Board Save for Later

26.
Which of the following is an alternative name of the quickselect algorithm?

A. quick sort

B. hoare's selection algorithm

C. tony's selection algorithm

D. kruskal's algorithm

Answer & Solution Discuss in Board Save for Later

27.
Autokey cipher is harder to crack than keyword cipher.

A. true

B. false

Answer & Solution Discuss in Board Save for Later

28.
Columnar cipher falls under the category of?

A. mono-alphabetic cipher

B. poly-alphabetic cipher

C. transposition cipher

D. additive cipher

Answer & Solution Discuss in Board Save for Later

29.
If gcd (a, b) is defined by the expression, d=ap + bq where d, p, q are positive integers and a, b is both not zero, then what is the expression called?

A. Bezout's Identity

B. Multiplicative Identity

C. Sum of Product

D. Product of Sum

Answer & Solution Discuss in Board Save for Later

30.
Chromatic number of line graph is always equal to the chromatic index of the graph.

A. True

B. False

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

21. Which of the following is reciprocal cipher?

Answer & Solution

22. Which of the following strategies does the following diagram depict?

Answer & Solution

23. Of the following given options, which one of the following does not provides an optimal solution for 8-queens problem?

Answer & Solution

24. What will be the plain text corresponding to cipher text "SEDGKG" if beaufort cipher is used with key as "KEY"?

Answer & Solution

25. If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable.

Answer & Solution

26. Which of the following is an alternative name of the quickselect algorithm?

Answer & Solution

27. Autokey cipher is harder to crack than keyword cipher.

Answer & Solution

28. Columnar cipher falls under the category of?

Answer & Solution

29. If gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then what is the expression called?

Answer & Solution

30. Chromatic number of line graph is always equal to the chromatic index of the graph.

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

21.
Which of the following is reciprocal cipher?

22.
Which of the following strategies does the following diagram depict?

23.
Of the following given options, which one of the following does not provides an optimal solution for 8-queens problem?

24.
What will be the plain text corresponding to cipher text "SEDGKG" if beaufort cipher is used with key as "KEY"?

25.
If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable.

26.
Which of the following is an alternative name of the quickselect algorithm?

27.
Autokey cipher is harder to crack than keyword cipher.

28.
Columnar cipher falls under the category of?

29.
If gcd (a, b) is defined by the expression, d=ap + bq where d, p, q are positive integers and a, b is both not zero, then what is the expression called?

30.
Chromatic number of line graph is always equal to the chromatic index of the graph.