(A) Bubble sort
(B) Selection sort
(C) Insertion sort
(D) All of the above
Tag: Fundamentals of Computer Algorithms
Assume that A*1..i − 1+ have already been sorted. Insert A[i] into its proper position in this sub array. Create this position by shifting all larger elements to the right?
(A) Selection sort
(B) Bubble sort
(C) Merge sort
(D) Insertion sort
Assume that A*1..i − 1+ have already been sorted. Insert A[i] into its proper position in this sub array. Create this position by shifting all larger elements to the right.It is called __.
(A) Bubble sort
(B) Selection sort
(C) Merge sort
(D) none
Scan the array. Whenever two consecutive items are found that are out of order, swap them. Repeat until all consecutive items are in order. It is called __.
(A) Insertion sort
(B) Bubble sort
(C) Selection sort
(D) none
There are a number of well-known __ O(n^2) sorting algorithms.
(A) fast
(B) slow
(C) NA
(D) NA
More generally, A is an array of objects and we sort them based on one of the attributes – the key value?
(A) True
(B) False
(C) NA
(D) NA
In sorting, we are given an array A[1..n] of n numbers We are to reorder these elements into increasing (or decreasing) order?
(A) True
(B) False
(C) NA
(D) NA
Ideally, x (pivot) should have a rank that is neither too large or too small?
(A) True
(B) False
(C) NA
(D) NA