# Category Archives: Algorithms Quiz

Which of the following sorting algorithms can be used to sort a random linked list with minimum worst case time complexity? (A) Insertion Sort (B)… Read More
Which of the following is not a backtracking algorithm? (A) Knight tour problem (B) N queen problem (C) Tower of hanoi (D) M coloring problem… Read More
Consider a B+-tree in which the maximum number of keys in a node is 5. What is the minimum number of keys in any non-root… Read More
You are given the postorder traversal, P, of a binary search tree on the n elements 1, 2, …, n. You have to determine the… Read More
We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate the… Read More
A Priority-Queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is given below: 10, 8, 5, 3,… Read More
“I’m a Geek and this question was in asked Sudo Placement 2”. The sentence above is an example of a ___________ statement. (A) figurative (B)… Read More
Find the odd one out in the following group of words. tree, paper, mouse, man (A) tree (B) paper (C) mouse (D) man Answer: (B)… Read More
Select the pair that best expresses a relationship similar to that expressed in the below pair: Children : Pediatrician (A) Adult : Orthopaedist (B) Females… Read More
Choose the word that is opposite in the meaning to the word Lucid. (A) Vague (B) Explicit (C) Evident (D) Obvious Answer: (A) Explanation: lucid:… Read More
Fill in the blank by choosing the correct option: He had a pleasant experience ______ he was at home. (A) and (B) while (C) but… Read More
Choose the correct one-word substitution for the given sentence. That which cannot be corrected (A) Incorrigible (B) Indelible (C) Illegible (D) Unintelligible Answer: (A) Explanation:… Read More
Choose the appropriate word from the given options to fill up the blank. This lake was not a ----- one but a man-made reservoir. (A)… Read More
Dhoni plays cricket and Football also. Choose the correct option to be replaced with the word “also” in the above sentence. (A) too (B) both… Read More
Since 2001, there is no earthquakes in Gujrat. Choose the correct option to be replaced with the word “is” in the above sentence. (A) are… Read More