Algorithms Quiz

What is an algorithm?

• A list of steps to complete a task

• A diagrammatic representation of an algorithm

• A specific programming language

• A way to describe the operation of an algorithm

Which of the following is an example of an algorithm?

• A recipe

• A flowchart

• Pseudocode

• All of the above

What is the purpose of pseudocode?

• To provide sufficient detail for writing a program

• To follow the syntax of a specific programming language

• To outline the functionality of an algorithm

• To create new algorithms

What does a linear search algorithm do?

• Divides the data list in half to find the required item

• Compares each value in the data list to the required item

• Sorts the data list in numerical or alphabetical order

• Uses specific shapes linked together to represent the algorithm

What is the advantage of a binary search algorithm?

• It works on all data types

• It can search through huge amounts of data quickly

• It only needs to make a few comparisons

• It uses specific shapes linked together to represent the algorithm

Which of the following is an example of a search algorithm?

• Linear search

• Binary search

• Sorting algorithm

• All of the above

How does a binary search algorithm work?

• It compares each value in the data list to the required item

• It divides the data list in half to find the required item

• It sorts the data list in numerical or alphabetical order

• It uses specific shapes linked together to represent the algorithm

What is the correct sequence of comparisons in a binary search algorithm to find the data item '8'?

• 12, 6, 8

• 11, 5, 6, 8

• 3, 5, 6, 8

• 11, 6, 5, 8

In a linear search algorithm, would you have to make more or less comparisons if the data was sorted by increasing value?

• More comparisons

• Less comparisons

• The same number of comparisons

• It depends on the specific data

Why could you NOT use a binary search algorithm on the following data set: 100, 10, 1, 200, 60, 80?

• The data set is not sorted

• The data set contains duplicate values

• The data set is too large

• The data set is not in numerical order