Insertion Sort Multiple choice Questions and Answers (MCQs)

DOWNLOAD FREE PDF <<CLICK HERE>>

Insertion Sort Multiple choice Questions and Answers (MCQs)

Congratulations - you have completed Insertion Sort Multiple choice Questions and Answers (MCQs).

You scored %%SCORE%% out of %%TOTAL%%.

Your performance has been rated as %%RATING%%


Your answers are highlighted below.
Question 1 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
How many passes does an insertion sort algorithm consist of?
A
N
B
N-1
C
N+1
D
N2
Question 1 Explanation: 
An insertion algorithm consists of N-1 passes when an array of N elements is given.

Question 2 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
Which of the following algorithm implementations is similar to that of an insertion sort?
A
Binary heap
B
Quick sort
C
Merge sort
D
Radix sort
Question 2 Explanation: 
Insertion sort is similar to that of a binary heap algorithm because of the use of temporary variable to swap.

Question 3 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
What is the average case running time of an insertion sort algorithm?
A
O(N)
B
O(N log N)
C
O(log N)
D
O(N2)
Question 3 Explanation: 
The average case analysis of a tight bound algorithm is mathematically achieved to be O(N2).

Question 4 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
Any algorithm that sorts by exchanging adjacent elements require O(N2) on average.
A
True
B
False
Question 4 Explanation: 
Each swap removes only one inversion, so O(N2) swaps are required.

Question 5 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
What is the average number of inversions in an array of N distinct numbers?
A
N(N-1)/4
B
N(N+1)/2
C
N(N-1)/2
D
N(N-1)/3
Question 5 Explanation: 
The total number of pairs in a list L is N(N-1)/2. Thus, an average list has half this amount, or N(N-1)/4 inversions.

Once you are finished, click the button below. Any items you have not completed will be marked incorrect. Get Results
There are 5 questions to complete.

DOWNLOAD FREE PDF <<CLICK HERE>>