Multiple Choice
Which of the following is not true about comparison based sorting algorithms?
A) the minimum possible time complexity of a comparison based sorting algorithm is o(nlogn) for a random input array
B) any comparison based sorting algorithm can be made stable by using position as a criteria when two elements are compared
C) counting sort is not a comparison based sorting algortihm
D) heap sort is not a comparison based sorting algorithm.
Correct Answer:

Verified
Correct Answer:
Verified
Q15: In BFS, how many times a node
Q16: If the heuristic is admissible, the BFS
Q17: In _, the number of elements to
Q18: Is Best First Search a searching algorithm
Q19: Which of the following is not an
Q20: The critical issue in parallel depth-first search
Q22: Time Complexity of Breadth First Search is?
Q23: The search overhead factor of the parallel
Q24: Which of the following is not a
Q25: The complexity of bubble sort is ?(n2).