PC466 MODULE 3.docx - ASSESSMENT TASKS Direction: Answer...


ASSESSMENT TASKS
Direction: Answer the following items (Malik & Nair, 2012).
1. Mark the following statements as true or false.
a. A linear search of a list assumes that the list is in ascending order.
b. A binary search of a list assumes that the list is sorted. c. A binary search is faster on ordered lists and slower on unordered lists. d. A binary search is faster on large lists, but a linear search is faster on small
lists.
2. Consider the following list:
63 45 32 98 46 57
Using the linear search as described in this module, how many comparisons are
required to find whether the following items are in the list? (By comparison, we mean
item comparisons)
28 100
a. 90
b. 57
c. 63
d. 120