10 Minute Test 19 - Algorithms

Which of the following can only be carried out on an ordered list?

• Linear search

• Binary Search

• Bubble sort

• Insertion sort

Computational thinking involves the use of the 3 core problem solving skills...

• maths

• abstraction

• decomposition

• problem solving

• algorithmic thinking

Computational thinking is used to...

• ...improve the efficiency of an existing program or piece of code

• ... turn a problem into something a computer can help you solve

A programmer solves a complex task by writing many small sub-programs. This is an example of...

• decomposition

• abstraction

• authentication

A programmer, when planning a solution for a problem filters out the important information and ignores the irrelevant details. This is an example of...

• decomposition

• abstraction

• authentication

Which sorting algorithm is most efficient when dealing with large sets of data?

• bubble sort

• insertion sort

• merge sort

Identify the advantages of an insertion sort...

• Efficient when sorting a small list of data

• Memory efficient (as all sorting is done in the original list)

• Can quickly check if list is already sorted

• Easy to implement

• Inefficient when sorting long lists

Identify the advantages of a bubble sort...

• Slow / inefficient at sorting data

• Memory efficient (as all sorting is done in the original list)

• Easy to implement

Identify the advantages of a merge sort...

• Inefficient at sorting data in SMALL lists

• Not memory efficient

• Efficient algorithm on larger lists

Which is the most accurate description of the below line of code?

input employeeName

• Asks the user to input data

• Asks the user to input data and stores it in a variable

• Asks the user to input data and stores it in the variable employeeName