Have an account?
Skip to Content
Build your own quiz
18 questions
Show Answers
See Preview
- 1. Multiple ChoiceWhich type of lists are linear search algorithms used for?Unsorted listsSorted lists
- 2. Multiple ChoiceA binary search algorithm will only work on a list which is in order. True or FalseTrueFalse
- 3. Multiple ChoiceWhich one of the following is an advantage of a linear search?It takes a long time to find the item.It is a simple algorithm to write.It is more efficient than a binary search.It is a complex algorithm to write.
- 4. Multiple ChoiceUsing a binary search why will the number 9 never be found in the following list:
11, 8, 13, 9, 7, 3It does not work on numbersIt only works on lettersThe list is not in order - 5. Multiple ChoiceWhich of the following descriptions best describes a linear search:Put the elements in order, check each item in turnPut the elements in order, compare with the middle value, split the list in order and repeatElements do not need to be in order, check each item in turn.Elements do not need to be in order, compare to the middle value, split the list in order and repeat.
- 6. Multiple ChoiceWhich of the following best describes a binary search:Put the elements in order, check each item in turn.Put the elements in order, compare with the middle value, split the list in order and repeatElements do not need to be in order, check each item in turn.Elements do not need to be in order, compare to the middle value, split the list in order and repeat.
- 7. Multiple ChoiceA linear search is to be performed on the list:
12, 6, 8, 1, 3
How many searches would it take to find the number 1?1234 - 8. Multiple ChoiceA binary search is to be performed on the list:
3, 5, 9, 10, 23
How many comparisons would it take to find the number 9?0-12-34-5It can't be found - 9. Multiple ChoiceWhat does a search algorithm do?Save data in a listSort data in a listWrite data to a listSearch data in a list
- 10. Multiple ChoiceWhich of the following is a search algorithm?A word searchA binary searchA number searchA search engine
- 11. Multiple ChoiceWhich of the following is a sort algorithm?A linear sortA bubble sortA ordered sortA binary sort
- 12. Multiple ChoiceA bubble sort goes through each pair in a list and swaps them if not in order.TrueFalse
- 13. Multiple ChoiceWhich of the following describes a merge sort?Compares each pair and swapsList is split in two and merged together in orderList is split into 2 and kept seperateNone of the above
- 14. Multiple ChoiceWhich of the following is NOT a sort algorithm?BubbleMergeInsertionLinear
- 15. Multiple Choice
Which type of sort algorithm is this?InsertionMergeBubble - 16. Multiple ChoiceWhich type of sort algorithm is this?InsertionBubbleMerge
- 17. Multiple ChoiceWhat is a trace table?A technique used to test algorithms for logical errors.A technique used for drawing in art.A type of sort algorithmA type of search algorithm
- 18. Multiple ChoiceWhat is pseudocode?Another way to write an algorithm. It is like 'fake' code.Uses symbols to represent an algorithm
- Answer choicesTagsAnswer choicesTags