Miscellaneous on Data Structures MCQ question and answer with solution Page-4 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

31.
Which of the following statements is not a part of Chan's algorithm?

A. eliminate points not in the hull

B. recompute convex hull from scratch

C. merge previously calculated convex hull

D. reuse convex hull from the previous iteration

Answer & Solution Discuss in Board Save for Later

32.

What is the output of the following code?

#include<stdio.h>
int recursive_binary_search(int *arr, int num, int lo, int hi)
{
      if(lo > hi)
       return -1;
      int mid = (lo + hi)/2;
      if(arr[mid] == num)
       return mid;
      else if(arr[mid] < num)
          lo = mid + 1;
      else
          hi = mid - 1;
      return recursive_binary_search(arr, num, lo, hi);
}
int main()
{
      int arr[8] = {0,0,0,0,3,5,6,7},num = 0,len = 8;
      int indx = recursive_binary_search(arr,num,0,len-1);
      printf("Index of %d is %d",num,indx);
      return 0;
}

A. Index of 0 is 0

B. Index of 0 is 1

C. Index of 0 is 2

D. Index of 0 is 3

Answer & Solution Discuss in Board Save for Later

33.
Rail fence cipher is an example of . . . . . . . .

A. mono-alphabetic cipher

B. poly-alphabetic cipher

C. transposition cipher

D. additive cipher

Answer & Solution Discuss in Board Save for Later

34.
Affine cipher is less secure than caesar cipher.

A. true

B. false

Answer & Solution Discuss in Board Save for Later

35.
In graph theory collection of dots and lines is called

A. vertex

B. edge

C. graph

D. map

Answer & Solution Discuss in Board Save for Later

36.
What will be the cross product of the vectors 2i + 3j + k and 6i + 9j + 3k?

A. i + 2j + k

B. i - j - 5k

C. 0

D. 2i - j - 5k

Answer & Solution Discuss in Board Save for Later

37.
Which of the following problems is related to stable marriage problem?

A. Choice of school by students

B. N-queen problem

C. Arranging data in a database

D. Knapsack problem

Answer & Solution Discuss in Board Save for Later

38.
Which of the following techniques can be used to search an element in an unsorted array?

A. Iterative linear search

B. Recursive binary search

C. Iterative binary search

D. Normal binary search

Answer & Solution Discuss in Board Save for Later

39.
There are four students in a class namely A, B, C and D. A tells that a triangle is a bipartite graph. B tells pentagon is a bipartite graph. C tells square is a bipartite graph. D tells heptagon is a bipartite graph. Who among the following is correct?

A. A

B. B

C. C

D. D

Answer & Solution Discuss in Board Save for Later

40.
Affine cipher is an example of?

A. Mono alphabetic cipher

B. Poly alphabetic cipher

C. Transposition cipher

D. Asymmetric cipher

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

31. Which of the following statements is not a part of Chan's algorithm?

Answer & Solution

Answer & Solution

33. Rail fence cipher is an example of . . . . . . . .

Answer & Solution

34. Affine cipher is less secure than caesar cipher.

Answer & Solution

35. In graph theory collection of dots and lines is called

Answer & Solution

36. What will be the cross product of the vectors 2i + 3j + k and 6i + 9j + 3k?

Answer & Solution

37. Which of the following problems is related to stable marriage problem?

Answer & Solution

38. Which of the following techniques can be used to search an element in an unsorted array?

Answer & Solution

39. There are four students in a class namely A, B, C and D. A tells that a triangle is a bipartite graph. B tells pentagon is a bipartite graph. C tells square is a bipartite graph. D tells heptagon is a bipartite graph. Who among the following is correct?

Answer & Solution

40. Affine cipher is an example of?

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

31.
Which of the following statements is not a part of Chan's algorithm?

33.
Rail fence cipher is an example of . . . . . . . .

34.
Affine cipher is less secure than caesar cipher.

35.
In graph theory collection of dots and lines is called

36.
What will be the cross product of the vectors 2i + 3j + k and 6i + 9j + 3k?

37.
Which of the following problems is related to stable marriage problem?

38.
Which of the following techniques can be used to search an element in an unsorted array?

39.
There are four students in a class namely A, B, C and D. A tells that a triangle is a bipartite graph. B tells pentagon is a bipartite graph. C tells square is a bipartite graph. D tells heptagon is a bipartite graph. Who among the following is correct?

40.
Affine cipher is an example of?