某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)
某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素54时,所经历“比较”运算的数据元素依次为(62)。
A.41,52,54
B.41,76,54
C.41,76,52,54
D.41,30,76,54
解析:本题考查数据结构基础知识。设查找表的元素存储在一维数组r[1..n]中,那么在表中的元素已经按关键字递增(或递减)的方式排序的情况下,进行折半查找的方法是:首先将待查元素的关键字(key)值与表r中间位置上(下标为mid)的记录的关键字进行比较,若相等,则查找成功。若key>r[mid].key,则说明待查记录只可能在后半个子表r[mid+1..n]中,下一步应在后半个子表中再进行折半查找:若keyr[mid].key,说明待查记录只可能在前半个子表 r[1..mid-1]中,下一步应在r的前半个子表中进行折半查找,这样通过逐步缩小范围,直到查找成功或子表为空时失败为止。在题中,以中间元素41为界将数组元素分为12,23,30,38和52,54,76,85两部分,显然54在后半部分,该部分的中间元素为54(向下取整)或76(向上取整),在52、54构成的子查找表中,向上取整的中间元素为54,因此查找元素54所经历“比较”运算的数据元素依次为41,76,54。
连续自然数的23次方的和等于什么?1+2^23+3^23+4^23+.+n^23=?[2^23]表 数学 2020-06-27 …
小朋友们折纸青蛙,欢欢和乐乐折22只,乐乐和笑笑折了23只,笑笑和薇薇折了21只,薇薇和欢欢折30 数学 2020-07-02 …
五年级(1)班举行折纸比赛,一组7个人共折了23个,二组8个人共折了36个,三组6个人共折了20个 数学 2020-07-10 …
广义欧几里得除法的延伸应用的一个疑点求教比如设a=169b=121求st满足sa+tb=(a,b) 数学 2020-07-18 …
下面计算错在哪一步?如果错误,请指出错误之处,并写出正确答案.(+145)-(+23)-(-15) 其他 2020-07-19 …
(2000•河北)观察下列各式及其验证过程:验证:223=2+23;验证:223=233=(23− 数学 2020-07-19 …
3.14*12*16+3.14*(12/2)2*23.14*5*20+3.14*(5/2)2*23 数学 2020-07-19 …
观察下列各式及验证过程:N=2时有式①:2×23=2+23N=3时有式②:3×38=3+38式①验 其他 2020-07-19 …
计算(1)(1112-78+34-1324)×(-4.8)(2)(-5)×(-8)-(-28)÷4 数学 2020-07-25 …
维度为纯小数的是什么几何图形0维是点,1维是直线,(1,2)维是曲线,2维是平面,(2,3)维是曲 数学 2020-08-02 …