...查找方法中,平均查找速度最快的是( A)顺序查找 B)折半查找 c)分块...

发布网友发布时间：2024-10-13 18:08

共5个回答

热心网友时间：2024-10-17 11:21

选B，折半查找。
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

热心网友时间：2024-10-17 11:19

我觉着应该选B,二叉排序树如果是单枝树，查找的时间复杂度就变成了O(n)，所以显然折半最快。

热心网友时间：2024-10-17 11:24

标准答案是D至于为什么我也在查，我选择的B也是错啦

热心网友时间：2024-10-17 11:22

答案是B折半查找
顺序查找平均长度为n+1/2，折半为O(logn),分块查找为log2(n/s+1+s/2),其中s为节点数，b为分块数，s=n/b,二叉树如果为单枝，则为O（n）

热心网友时间：2024-10-17 11:21

是B，