解析 A 正确答案:A 解析:二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出,k=7。 知识模块:算法与数据结构...
A. 6 B. 96 C. 48 D. 7 相关知识点: 试题来源: 解析 D 正确答案:D解析:对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log2n次。本题中即是log297,26=64,27=128,所以最坏情况是第7次比较就可以结束。D选项正确。反馈 收藏 ...
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为A.7B.6C.48D.96 相关知识点: 试题来源: 解析 A 对于长度为n的有序线性表,在最坏情况下,二分法查找需要比较log2n次。故本题需要比较的次数为log297。由于log297>6, 所以需要比较次数为7。本题答案为B选项。
[44-434]在长度为97的顺序有序表中作二分查找,最多需要的比较次数为A、96B、48C、7D、6搜索 题目 [44-434]在长度为97的顺序有序表中作二分查找,最多需要的比较次数为 A、96 B、48 C、7 D、6 答案 解析 收藏 反馈 分享
百度试题 结果1 题目216.在长度为97的顺序有序表中作二分查找,最多需要的比较次数为 A . 7B . 6C . 48D . 96 相关知识点: 试题来源: 解析 A
百度试题 题目12)在长度为97的顺序有序表中作二分查找,最多需要的比较次数 A)96 C)48 D)6相关知识点: 试题来源: 解析
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()a.7b.96c.48d.6 在长度为97的顺序有序表中作二分查找,最多需要的比较次数为() a.7 b.96 c.48 d.6 查看答案 更多"在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()a.7b.96c.48d.6"相关的问题 第1题 在长度为128的...
A. 6 B. 96 C. 48 D. 7 相关知识点: 试题来源: 解析 D 正确答案:D 解析:对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log2n次。本题中即是log297,26=64,27=128,所以最坏情况是第7次比较就可以结束。D选项正确。
解析 A 正确答案:A解析:二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以讦算出k=7。 知识模块:数据结构与算法...