无序列表搜索那个比较快

答案:2 悬赏:0 手机版

解决时间 2021-12-21 00:48

提问者网友：爱唱彩虹
2021-12-20 20:25

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

最佳答案

五星知识达人网友：独行浪子会拥风
2021-12-20 21:41

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

全部回答

1楼网友：从此江山别
2021-12-20 22:14

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

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息