无序列表搜索那个比较快

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

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

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