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

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.
What will be the plain text corresponding to ciphered text "BKC" if the bifid cipher is used for encryption with key as "KEY" and period 5?

A. MSD

B. SRT

C. KVK

D. VVS

Answer & Solution Discuss in Board Save for Later

2.
Pigpen cipher is an example of?

A. Mono alphabetic substitution cipher

B. Transposition cipher

C. Poly alphabetic substitution cipher

D. Geometric substitution cipher

Answer & Solution Discuss in Board Save for Later

3.
While generating partitions of integer 3 we consider 2 1 and 1 2 to be different partitions.

A. true

B. false

Answer & Solution Discuss in Board Save for Later

4.
Recurrence equation formed for the tower of hanoi problem is given by . . . . . . . .

A. T(n) = 2T(n-1)+n

B. T(n) = 2T(n/2)+c

C. T(n) = 2T(n-1)+c

D. T(n) = 2T(n/2)+n

Answer & Solution Discuss in Board Save for Later

5.
Is the letter "E" of English alphabet has the shortest code in Morse Code?

A. True

B. False

Answer & Solution Discuss in Board Save for Later

6.
What will be the plain text corresponding to ciphered text "rmw " if an affine cipher is used with key values as a=5, b=10?

A. csk

B. kkr

C. srt

D. msd

Answer & Solution Discuss in Board Save for Later

7.
What is the duration of Space Signal?

A. Equal to Dot Duration

B. More than Dot Duration

C. Equal to Dash Duration

D. More than Dash Duration

Answer & Solution Discuss in Board Save for Later

8.
What is a subset sum problem?

A. finding a subset of a set that has sum of elements equal to a given number

B. checking for the presence of a subset that has sum of elements equal to a given number and printing true or false based on the result

C. finding the sum of elements present in a set

D. finding the sum of all the subsets of a set

Answer & Solution Discuss in Board Save for Later

9.
How many fundamental solutions are the for 3 queens on a 3*3 board?

A. 1

B. 12

C. 3

D. 0

Answer & Solution Discuss in Board Save for Later

10.
When the topological sort of a graph is unique?

A. When there exists a hamiltonian path in the graph

B. In the presence of multiple nodes with indegree 0

C. In the presence of single node with indegree 0

D. In the presence of single node with outdegree 0

Answer & Solution Discuss in Board Save for Later

1 2 3 4 5 6 7 8

Miscellaneous on Data Structures MCQ question and answer with solution

1. What will be the plain text corresponding to ciphered text "BKC" if the bifid cipher is used for encryption with key as "KEY" and period 5?

Answer & Solution

2. Pigpen cipher is an example of?

Answer & Solution

3. While generating partitions of integer 3 we consider 2 1 and 1 2 to be different partitions.

Answer & Solution

4. Recurrence equation formed for the tower of hanoi problem is given by . . . . . . . .

Answer & Solution

5. Is the letter "E" of English alphabet has the shortest code in Morse Code?

Answer & Solution

6. What will be the plain text corresponding to ciphered text "rmw " if an affine cipher is used with key values as a=5, b=10?

Answer & Solution

7. What is the duration of Space Signal?

Answer & Solution

8. What is a subset sum problem?

Answer & Solution

9. How many fundamental solutions are the for 3 queens on a 3*3 board?

Answer & Solution

10. When the topological sort of a graph is unique?

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

1.
What will be the plain text corresponding to ciphered text "BKC" if the bifid cipher is used for encryption with key as "KEY" and period 5?

2.
Pigpen cipher is an example of?

3.
While generating partitions of integer 3 we consider 2 1 and 1 2 to be different partitions.

4.
Recurrence equation formed for the tower of hanoi problem is given by . . . . . . . .

5.
Is the letter "E" of English alphabet has the shortest code in Morse Code?

6.
What will be the plain text corresponding to ciphered text "rmw " if an affine cipher is used with key values as a=5, b=10?

7.
What is the duration of Space Signal?

8.
What is a subset sum problem?

9.
How many fundamental solutions are the for 3 queens on a 3*3 board?

10.
When the topological sort of a graph is unique?