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

41.
How many edges will a tree consisting of N nodes have?

A. Log(N)

B. N

C. N - 1

D. N + 1

Answer & Solution Discuss in Board Save for Later

42.
The chromatic number of star graph with 3 vertices is greater than that of a complete graph with 3 vertices.

A. True

B. False

Answer & Solution Discuss in Board Save for Later

43.
Which term defines all the complete bipartite graph that are trees?

A. Symmetric

B. Anti - Symmetric

C. Circular

D. Stars

Answer & Solution Discuss in Board Save for Later

44.
Which of the following is an application of the Catalan numbers?

A. Pre-order traversal

B. In-order traversal

C. Counting the number of possible BST

D. Detecting cycle in a graph

Answer & Solution Discuss in Board Save for Later

45.
Analysis of the optimal paging problem has been done through. . . . . . . .

A. Deterministic algorithm

B. Online algorithm

C. Euclid algorithm

D. Optimal algorithm

Answer & Solution Discuss in Board Save for Later

46.
Halting problem is an example for?

A. decidable problem

B. undecidable problem

C. complete problem

D. trackable problem

Answer & Solution Discuss in Board Save for Later

47.
Which of the following is also known as LCM?

A. Lowest Common Divisor

B. Least Common Multiple

C. Lowest Common Measure

D. Highest Common Multiple

Answer & Solution Discuss in Board Save for Later

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

A. evkshne

B. vsnekhe

C. ekhevsn

D. enhskve

Answer & Solution Discuss in Board Save for Later

49.
What is the distance between the lines 3x-4y+7=0 and 3x-4y+5=0?

A. 1 unit

B. 0.5 unit

C. 0.8 unit

D. 0.4 unit

Answer & Solution Discuss in Board Save for Later

50.
When was the Eight Queen Puzzle published?

A. 1846

B. 1847

C. 1848

D. 1849

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

41. How many edges will a tree consisting of N nodes have?

Answer & Solution

42. The chromatic number of star graph with 3 vertices is greater than that of a complete graph with 3 vertices.

Answer & Solution

43. Which term defines all the complete bipartite graph that are trees?

Answer & Solution

44. Which of the following is an application of the Catalan numbers?

Answer & Solution

45. Analysis of the optimal paging problem has been done through. . . . . . . .

Answer & Solution

46. Halting problem is an example for?

Answer & Solution

47. Which of the following is also known as LCM?

Answer & Solution

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

Answer & Solution

49. What is the distance between the lines 3x-4y+7=0 and 3x-4y+5=0?

Answer & Solution

50. When was the Eight Queen Puzzle published?

Answer & Solution

Read More Section(Miscellaneous on Data Structures)

41.
How many edges will a tree consisting of N nodes have?

42.
The chromatic number of star graph with 3 vertices is greater than that of a complete graph with 3 vertices.

43.
Which term defines all the complete bipartite graph that are trees?

44.
Which of the following is an application of the Catalan numbers?

45.
Analysis of the optimal paging problem has been done through. . . . . . . .

46.
Halting problem is an example for?

47.
Which of the following is also known as LCM?

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

49.
What is the distance between the lines 3x-4y+7=0 and 3x-4y+5=0?

50.
When was the Eight Queen Puzzle published?