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

11.
What is the meaning of cipher in computer terminology?

A. an algorithm that performs encryption

B. an algorithm that generates a secret code

C. an algorithm that performs encryption or decryption

D. a secret code

Answer & Solution Discuss in Board Save for Later

12.
How many fundamental solutions are there for the eight queen puzzle?

A. 92

B. 10

C. 11

D. 12

Answer & Solution Discuss in Board Save for Later

13.
Of the following given options, which one of the following is a correct option that provides an optimal solution for 4-queens problem?

A. (3, 1, 4, 2)

B. (2, 3, 1, 4)

C. (4, 3, 2, 1)

D. (4, 2, 3, 1)

Answer & Solution Discuss in Board Save for Later

14.
What is vertex coloring of a graph?

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

B. A condition where any two vertices having a common edge should always have same color

C. A condition where all vertices should have a different color

D. A condition where all vertices should have same color

Answer & Solution Discuss in Board Save for Later

15.

Choose the correct statement for the following code segment?

bool check (int N)
{
    if( N & (1 << i) )
        return true;
    else
        return false;
}

A. function returns true if N is odd

B. function returns true if N is even

C. function returns true if ith bit of N is set

D. function returns false if ith bit of N is set

Answer & Solution Discuss in Board Save for Later

16.
Asymmetric encryption is also known as?

A. Private key cryptography

B. Public key cryptography

C. Public private key cryptography

D. Traditional cryptography

Answer & Solution Discuss in Board Save for Later

17.
How many unique colors will be required for proper vertex coloring of a bipartite graph having n vertices?

A. 0

B. 1

C. 2

D. n

Answer & Solution Discuss in Board Save for Later

18.
Master's theorem is used for?

A. solving recurrences

B. solving iterative relations

C. analysing loops

D. calculating the time complexity of any code

Answer & Solution Discuss in Board Save for Later

19.
. . . . . . . . is a method of constructing a smallest polygon out of n given points.

A. closest pair problem

B. quick hull problem

C. path compression

D. union-by-rank

Answer & Solution Discuss in Board Save for Later

20.
In most of the cases, topological sort starts from a node which has . . . . . . . .

A. Maximum Degree

B. Minimum Degree

C. Any degree

D. Zero Degree

Answer & Solution Discuss in Board Save for Later

1 2 3 4 5 6 7 8

11.
What is the meaning of cipher in computer terminology?

Answer & Solution

12.
How many fundamental solutions are there for the eight queen puzzle?

Answer & Solution

13.
Of the following given options, which one of the following is a correct option that provides an optimal solution for 4-queens problem?

Answer & Solution

14.
What is vertex coloring of a graph?

Answer & Solution

15.
Choose the correct statement for the following code segment?

`bool check (int N) { if( N & (1 << i) ) return true; else return false; }`

Answer & Solution

16.
Asymmetric encryption is also known as?

Answer & Solution

17.
How many unique colors will be required for proper vertex coloring of a bipartite graph having n vertices?

Answer & Solution

18.
Master's theorem is used for?

Answer & Solution

19.
. . . . . . . . is a method of constructing a smallest polygon out of n given points.

Answer & Solution

20.
In most of the cases, topological sort starts from a node which has . . . . . . . .

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

Miscellaneous on Data Structures MCQ question and answer with solution

11. What is the meaning of cipher in computer terminology?

Answer & Solution

12. How many fundamental solutions are there for the eight queen puzzle?

Answer & Solution

13. Of the following given options, which one of the following is a correct option that provides an optimal solution for 4-queens problem?

Answer & Solution

14. What is vertex coloring of a graph?

Answer & Solution

15. Choose the correct statement for the following code segment? bool check (int N) { if( N & (1 << i) ) return true; else return false; }

Answer & Solution

16. Asymmetric encryption is also known as?

Answer & Solution

17. How many unique colors will be required for proper vertex coloring of a bipartite graph having n vertices?

Answer & Solution

18. Master's theorem is used for?

Answer & Solution

19. . . . . . . . . is a method of constructing a smallest polygon out of n given points.

Answer & Solution

20. In most of the cases, topological sort starts from a node which has . . . . . . . .

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

11.
What is the meaning of cipher in computer terminology?

12.
How many fundamental solutions are there for the eight queen puzzle?

13.
Of the following given options, which one of the following is a correct option that provides an optimal solution for 4-queens problem?

14.
What is vertex coloring of a graph?

15.
Choose the correct statement for the following code segment?

`bool check (int N) { if( N & (1 << i) ) return true; else return false; }`

16.
Asymmetric encryption is also known as?

17.
How many unique colors will be required for proper vertex coloring of a bipartite graph having n vertices?

18.
Master's theorem is used for?

19.
. . . . . . . . is a method of constructing a smallest polygon out of n given points.

20.
In most of the cases, topological sort starts from a node which has . . . . . . . .