无序列表搜索哪个比较快

7. ( )Searching in an unsorted list can be made faster by using .
a. binary search
b. a sentinel（哨兵） at the end of the list
c. linked list to store the elements
d. a and c

b，因为列表无序，所以不能用二分法搜索，同时用链表查找比较慢，而插入、删除比较快。

此时无论是sequential list 或者linked list 过程与结果都是一致的，此时就可以排除a和d 当在list的某个end加入sentinel时;2，在从另外一段向这个端点顺序比较时，就不需要在每次比较判断时先确定是否越界了，虽然其asl 依然是(n+1)/如果是无序列表，自然binary search是不能使用的，只能用sequential search