Miscellaneous on Data Structures MCQ question and answer with solution Page-4 section-8

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

31.
Atbash 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

32.
Which one of the following problem types does inclusion-exclusion principle belong to?

A. Numerical problems

B. Graph problems

C. String processing problems

D. Combinatorial problems

Answer & Solution Discuss in Board Save for Later

33.
Which approach is based on computing the distance between each pair of distinct points and finding a pair with the smallest distance?

A. Brute force

B. Exhaustive search

C. Divide and conquer

D. Branch and bound

Answer & Solution Discuss in Board Save for Later

34.

Consider the following algorithm to find the solution of the activity selection problem. Which of the following option is best suited to fill the blank?

Sort the given activity List 
display the first activity 
set i = 1
for j = 1 to n-1 do
  if begin time of activity[j] >= completion of activity[i] then
      ___________
      i = j

A. display the ith activity

B. display the jth activity

C. discard the activity

D. increment j

Answer & Solution Discuss in Board Save for Later

35.
What can be the maximum sum of digits for a 4 digit number?

A. 1

B. 16

C. 36

D. 26

Answer & Solution Discuss in Board Save for Later

36.
Can binary search be applied on a sorted linked list in O(Logn) time?

A. No

B. Yes

Answer & Solution Discuss in Board Save for Later

37.
What will be the time complexity of the code to reverse stack recursively?

A. O(n)

B. O(n log n)

C. O(log n)

D. O(n²)

Answer & Solution Discuss in Board Save for Later

38.
Who formulated quick hull algorithm?

A. Eddy

B. Andrew

C. Chan

D. Graham

Answer & Solution Discuss in Board Save for Later

39.
The number of elements in the power set increases when there are duplicates present in the set.

A. True

B. False

Answer & Solution Discuss in Board Save for Later

40.
Pigpen cipher is less secure than a vigenere cipher.

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

31. Atbash cipher is an example of?

Answer & Solution

32. Which one of the following problem types does inclusion-exclusion principle belong to?

Answer & Solution

33. Which approach is based on computing the distance between each pair of distinct points and finding a pair with the smallest distance?

Answer & Solution

Answer & Solution

35. What can be the maximum sum of digits for a 4 digit number?

Answer & Solution

36. Can binary search be applied on a sorted linked list in O(Logn) time?

Answer & Solution

37. What will be the time complexity of the code to reverse stack recursively?

Answer & Solution

38. Who formulated quick hull algorithm?

Answer & Solution

39. The number of elements in the power set increases when there are duplicates present in the set.

Answer & Solution

40. Pigpen cipher is less secure than a vigenere cipher.

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

31.
Atbash cipher is an example of?

32.
Which one of the following problem types does inclusion-exclusion principle belong to?

33.
Which approach is based on computing the distance between each pair of distinct points and finding a pair with the smallest distance?

35.
What can be the maximum sum of digits for a 4 digit number?

36.
Can binary search be applied on a sorted linked list in O(Logn) time?

37.
What will be the time complexity of the code to reverse stack recursively?

38.
Who formulated quick hull algorithm?

39.
The number of elements in the power set increases when there are duplicates present in the set.

40.
Pigpen cipher is less secure than a vigenere cipher.