COS1521
Assignment
3
(COMPLETE
ANSWERS)
2024 (532267)
- DUE 22 July
2024
, COS1521 Assignment 3 (COMPLETE ANSWERS)
2024 (532267) - DUE 22 July 2024
Question 1 Complete Marked out of 1.00
Question 2 Complete Marked out of 1.00 QUIZ Suppose a list contains
the following elements: 27 37 7 What is the order of the elements in the
list after three passes when selection sort is used? a. 27 37 71 b. 73 77
37 c. 73 37 71 d. 73 47 71 Which of the following statements regarding
sorting algorithms is TRUE? a. Insertion sort is the most effi cient
sorting algorithm. b. Selection sort is more effi cient than bucket sort. c.
Heap sort is less suffi cient than bubblesort. d. Merge sort is more effi
cient that selection sort. Question 3 Complete Marked out of 1.00
Question 4 Complete Marked out of 1.00 Question 5 Complete Marked
out of 1.00 Question 6 Complete Marked out of 1.00 Which one of the
following statements is NOT true regarding selection sort? a. The list to
be sorted is divided into two sublists – sorted and unsorted. b. A sort
pass is defi ned as moving an element from the unsorted sublist to the
sorted sublist. c. If we have a list of 20 elements to be sorted, it will take
19 passes to get the list sorted. d. Selection sort is faster than merge
sort and bucket sort. Which of the following statements is NOT TRUE
For assistance with assignments whatsapp +254702715801
, regarding sub-algorithms? a. A structured algorithm is broken down into
sub-algorithms. b. Sub-algorithms perform specifi c functions and are
thus more understandable. c. Sub-algorithms are written once in the
program, and can be executed multiple times. d. A sub-algorithm cannot
further be divided into more sub-algorithms. Which one of the following
options is NOT a sorting algorithm? a. Bubble sort b. Selection sort c.
Binary sort d. Insertion sort Compilation __________. a. …is used in
the fi rst approach to interpretation. b. …translates and executes the
source code one line at a time. c. …translates the whole source
program into the object module before it is executed. d. …is a slow
process in comparison to the fi rst approach to interpretation. Question
7 Complete Marked out of 1.00 Question 8 Complete Marked out of
1.00 Question 9 Complete Marked out of 1.00 Question 10 Complete
Marked out of 1.00 Which one of the following statements regarding
programming languages is TRUE? a. Prolog is a procedural
programming language. b. Ada is a functional programming language.
c. Pascal is a procedural programming language. d. LISP is an object-
oriented programming language. Which part of the translation process
of a program uses tokens to, for example, create an assignment
statement such as x =1? a. Lexical analyser b. Syntax analyser c.
Semantic analyser d. Code generator Which computer programming
For assistance with assignments whatsapp +254702715801
Assignment
3
(COMPLETE
ANSWERS)
2024 (532267)
- DUE 22 July
2024
, COS1521 Assignment 3 (COMPLETE ANSWERS)
2024 (532267) - DUE 22 July 2024
Question 1 Complete Marked out of 1.00
Question 2 Complete Marked out of 1.00 QUIZ Suppose a list contains
the following elements: 27 37 7 What is the order of the elements in the
list after three passes when selection sort is used? a. 27 37 71 b. 73 77
37 c. 73 37 71 d. 73 47 71 Which of the following statements regarding
sorting algorithms is TRUE? a. Insertion sort is the most effi cient
sorting algorithm. b. Selection sort is more effi cient than bucket sort. c.
Heap sort is less suffi cient than bubblesort. d. Merge sort is more effi
cient that selection sort. Question 3 Complete Marked out of 1.00
Question 4 Complete Marked out of 1.00 Question 5 Complete Marked
out of 1.00 Question 6 Complete Marked out of 1.00 Which one of the
following statements is NOT true regarding selection sort? a. The list to
be sorted is divided into two sublists – sorted and unsorted. b. A sort
pass is defi ned as moving an element from the unsorted sublist to the
sorted sublist. c. If we have a list of 20 elements to be sorted, it will take
19 passes to get the list sorted. d. Selection sort is faster than merge
sort and bucket sort. Which of the following statements is NOT TRUE
For assistance with assignments whatsapp +254702715801
, regarding sub-algorithms? a. A structured algorithm is broken down into
sub-algorithms. b. Sub-algorithms perform specifi c functions and are
thus more understandable. c. Sub-algorithms are written once in the
program, and can be executed multiple times. d. A sub-algorithm cannot
further be divided into more sub-algorithms. Which one of the following
options is NOT a sorting algorithm? a. Bubble sort b. Selection sort c.
Binary sort d. Insertion sort Compilation __________. a. …is used in
the fi rst approach to interpretation. b. …translates and executes the
source code one line at a time. c. …translates the whole source
program into the object module before it is executed. d. …is a slow
process in comparison to the fi rst approach to interpretation. Question
7 Complete Marked out of 1.00 Question 8 Complete Marked out of
1.00 Question 9 Complete Marked out of 1.00 Question 10 Complete
Marked out of 1.00 Which one of the following statements regarding
programming languages is TRUE? a. Prolog is a procedural
programming language. b. Ada is a functional programming language.
c. Pascal is a procedural programming language. d. LISP is an object-
oriented programming language. Which part of the translation process
of a program uses tokens to, for example, create an assignment
statement such as x =1? a. Lexical analyser b. Syntax analyser c.
Semantic analyser d. Code generator Which computer programming
For assistance with assignments whatsapp +254702715801
