Miscellaneous on Data Structures MCQ question and answer with solution

A. Simplex algorithm

B. DSW algorithm

C. Floyd's algorithm

D. Aging algorithm

A. bubble sort

B. selection sort

C. insertion sort

D. stupid sort

A. O(n)

B. O(n²)

C. O(log n)

D. O(n log n)

A. O(log n)

B. O(n log n)

C. O(n log h)

D. O(log h)

A. Pre-order traversal

B. To find the number of generators in a cyclic group

C. Number of possible BST in a tree

D. Detecting cycle in a graph

A. finding points with minimum and maximum coordinates

B. dividing the subset of points by a line

C. eliminating points within a formed triangle

D. finding the shortest distance between two points

A. polybius square cipher

B. affine cipher

C. caesar cipher

D. rail fence cipher

A. True

B. False

A. O(log n)

B. O(n log n)

C. O(n log h)

D. O(log h)

A. Hamiltonian circuit

B. Eulerian path

C. Eulerian tour

D. Hamiltonian path