1) What does a search algorithm do? a) A) Draw pictures b) B) Find something in a list c) C) Play music d) D) Count numbers 2) Which search checks each item one by one? a) A) Binary search b) B) Bubble search c) C) Linear search d) D) Fast search 3) What kind of list does binary search need? a) A) Mixed up list b) B) Sorted list (in order) c) C) Empty list d) D) Long list 4) What does binary search do first? a) A) Looks at the start b) B) Looks at the end c) C) Looks at the middle d) D) Looks at every item 5) If the middle number is too big in binary search, what do we do? a) A) Stop the search b) B) Look in the right half c) C) Look in the left half d) D) Start again 6) 6. Which search is faster for long, sorted lists? a) A) Linear search b) B) Binary search c) C) Word search d) D) Number search 7) Which search is better if the list is not sorted? a) A) Binary search b) B) Linear search c) C) Graph search d) D) Maze search 8) What happens in a linear search if the item is not found? a) A) It keeps going forever b) B) It gives an error c) C) It looks again d) D) It checks the whole list and stops 9) What is an algorithm? a) A) A type of animal b) B) A maths trick c) C) A step-by-step set of instructions d) D) A game 10) Which is a real search algorithm? a) A) Banana search b) B) Linear search c) C) Rocket search d) D) TV search

Algorithms and Search

Afdrukken
Embedden

Scorebord

Visuele stijl

Opties

Template wisselen

Automatisch opgeslagen activiteit "" herstellen?