在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(41)。 A. 2 B. 3 C. 4 D.
因此本题正确答案为选项C(4或3)。 第一次:[3,6,8,10,12,(15),16,18, 21,25,30] 第二次:[3,6,(8),10,12],15,16,18, 21,25,30 第三次;[3,6,8,[(10),12],15,16,18, 21,25,30 第四次:[3,6,8,10,[(12)],(15),16, 18,21,25,30]查找失败。
解答一 举报 二分法是从中间开始找起的.先用所有元素的个数除2,找到最中间的一个,看你所查找的数是比最中间的这个数大还是小,如果小就从前面找,反之从后面找.因此比较的次数为3. 解析看不懂?免费查看同类题视频解析查看解答 相似问题 在有序列表(3,6,8,10,12,15,16,18,21,25,30)中,用二分查找关键...
填空题在顺序表(3,6,8,10,12,15,16,18,2l,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为 ___。 参考答案:D 点击查看答案解析 延伸阅读 你可能感兴趣的试题 1.填空题对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ___。 参考答案:...
[GET] "/assets/builds/meta/2c2257ae-5d96-4c1f-ae6d-3bfdabd5b38a.json": <no response> Failed to fetch
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11需要经过 ___ 次比较。 A. 2 B. 3 C. 4 D. 5
在顺序表 ( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中,用折半法查找关键码值11,所需的关键码比较次数为: A) 2 B) 3 C) 4 D) 5 5. 以下哪一个不是队列的基本运算? A. 从队尾插入一个新元素 B. 从队列中删除第i个元素 C. 判断一个队列是否为空 D. 读取队头元素...
满意答案咨询官方客服 正确答案:C解析:二分法查找是用关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12四个。 00分享举报您可能感兴趣的内容广告 域名注册 -腾讯云_com域名1元-官方域名服务平台 腾讯云域名...
8<11，所以查找目标的序号为3-4之一。3.第三次（4-3）/2+3=3,与序号为3的元素10比较，10<11,所以查找目标的序号为4-4.4.第四次（4-4）/2+4=4，与序号为4的元素12比较，12>11，因为已经不存在可以查找的范围，所以得出结果是找不到。并且一共进行了4次比较。
单项选择题在顺序表(3,6,8,10,12,15,16,18,21,25,30),用二分法查找关键码值21,所需的关键码比较次数为( )。 A.2 B.3C.4 D.5 点击查看答案 延伸阅读你可能感兴趣的试题 1.单项选择题允许使用者对数据库中的抽象数据提出请求(包括查询和修改),支持数据库各种操作的软件系统称为( )。 A.命令系统 ...