COS1521 Assignment 3 (COMPLETE ANSWERS) 2024 (532267) - DUE 22 July 2024

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