QUESTION 6
Which one of the following statements is NOT true regarding selection sort?
1. The list to be sorted is divided into two sublists – sorted and unsorted.
2. A sort pass is defined as moving an element from the unsorted sublist to the sorted sublist.
3. If we have a list of 20 elements to be sorted, it will take 20 passes to get the list sorted.
4. Selection sort is faster than merge sort and bucket sort.
QUESTION 7
Which of the following statements is NOT TRUE regarding sub-algorithms?
1. A structured algorithm is broken down into sub-algorithms.
2. Sub-algorithms perform specific functions and are thus more understandable.
3. Sub-algorithms are written once in the program, and can be executed multiple times.
4. A sub-algorithm cannot further be divided into more sub-algorithms.
Comments
Leave a comment