首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
admin
2010-11-26
49
问题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。
配置Windows2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
Windows2003对备份文件在备份后不做标记的备份方法是()。
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
在表单MyForm的一个控件的事件或方法代码中,改变该表单的背景色为绿色的正确命令是______。
利用“一对多报表向导”创建的一对多报表,把来自两个表中的数据分开显示,父表中的数据显示在______带区,而子表中的数据显示在细节带区。
随机试题
下列哪组药物既能发散风热,又能透疹
白芥子的功效是( )。
在平面直角坐标系内,平行于纵轴正向的方向作为基准方向,顺时针转至某直线的夹角,称为( )。
现金的()随现金持有量的增加而下降,随现金持有量的减少而上升。
银行业的集中是以()集中为基础的。
纳米是()。
下列情形中,不适宜使用“函”这一文种的是()。
有时,疼痛能使人变得敏锐、清醒,唤起人道情怀,恢复本性良知。不疼者往往不知疼者之疼,而疼者因己之疼而_________,易于体验并感知他人的苦楚,生出同情心,或许还会上升到对人类、对存在的_________之心。依次填入画横线部分最恰当的一项是()
意识:物质:宗教
计算机网络的目标是实现()。
最新回复
(
0
)