## Quiz Questions

Each question has four choices. More than one options can be correct. When you have finished the quiz, click the button at the end of the questions to view the result, and the solutions and answers.

Correct Answers: | |

Wrong Answers: | |

Unattempted: |

### Question 1

Why is the bubble sort often presented first when learning sorting methods?

**A**

it is the fastest

**B**

it is the most efficient

**C**

it is easiest to understand

**D**

it uses fewer loops than other methods

**Soln.**

**Ans: C**

### Question 2

How many passes are required to sort an array with five elements by using the bubble sort algorithm?

**A**

0

**B**

5

**C**

4

**D**

1

**Soln.**

**Ans: C**

4 because (n-1) passes is required where n=5

### Question 3

What is the following algorithm?

- Repeat steps 2 and 3 varying from 0 to n-1
- Find the index of the minimum value in a[k] to a[n-1] and store it in m
- Swap a[k] with a[m].

**A**

Bubble Sort

**B**

Selection Sort

**C**

Shell Sort

**D**

Insertion Sort

**Soln.**

**Ans: A**

### Question 4

What is the best case performance of bubble sort algorithm?

**A**

O(n

^{2})**B**

O(2

^{n})**C**

O(n)

**D**

O(n log n)

**Soln.**

**Ans: C**

### Question 5

Which of these is not a problem of the bubble sort? [More than one can be correct]

**A**

Turtle

**B**

Bat

**C**

Cat

**D**

Rabbit

**Soln.**

**Ans: BC**

### Question 6

Which of these are the main properties to consider in a bubble sort?

**A**

Stable and O(1) extra space

**B**

O(n

^{2}) comparisons and swaps**C**

Adaptive: O(n) when nearly sorted

**D**

All of them

**Soln.**

**Ans: D**

### Question 7

What is the value of the following array after the second pass ?

**A**

**B**

**C**

45,12,34,67,25,39

**D**

None

**Soln.**

**Ans: C**

### Question 8

The efficiency of the selection sort algorithm is same as that of the bubble sort algorithm.

**A**

False

**B**

True

**C**

Depends on List

**D**

None

**Soln.**

**Ans: B**

True, because both have same order of growth.

### Question 9

What is the order of growth of the bubble sort algorithm?

**A**

Quadratic

**B**

Linear

**C**

log linear

**D**

None

**Soln.**

**Ans: A**

### Question 10

Which of the following cases doesn't exist in complexity theory?

**A**

Best Case

**B**

Worst Case

**C**

Average Case

**D**

Null Case

**Soln.**

**Ans: D**

## My C/C++ Videos on Youtube

Here is the complete playlist for video lectures and tutorials for the absolute beginners. The language has been kept simple so that anybody can easily understand them. I have avoided complex jargon in these videos.