Searching & Sorting

What is searching in the context of computing?

• Looking for an item using an algorithm

• Drawing a graph

Which of the following is an example of a search performed on the internet?

• Typing a document on a word processor

• Finding a student on Go4Schools

• Charging a laptop battery

• Printing a document

What is an example of a search that involves multimedia?

• Solving a math problem

• A song on Spotify

• Writing an email

• Creating a spreadsheet

Which of the following is a real-world application of a search algorithm?

• A calculator performing a calculation

• An ANPR camera looking up a vehicle's number plate

What term is used to describe what we are looking for when we search for something?

• Search Query

• Search Criteria

What term is used to describe where we are looking when we search for something?

• Search Area

• Data Set

When would a search algorithm stop?

• After a fixed amount of time

• The search criteria has been found

Which condition would also stop a search algorithm besides finding the search criteria?

• When the user closes the program

• All items in the dataset have been checked

Which of the following are common search algorithms used to search for a given criteria?

• Insertion Sort and Selection Sort

• Linear Search and Binary Search

What does a linear search algorithm do?

• It starts at the beginning of a list and compares each item with the search criteria until a match is found or the end of the list is reached.

• It divides the list into two halves and only searches one half.