首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
admin
2009-03-15
29
问题
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
选项
A、1
B、2
C、3
D、5
答案
2
解析
根据二分法查找的查找过程,首先将27与表中中间的元素53进行比较,由于27小于53,所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/bU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于xDSL技术的描述中,错误的是()。
如下图所示,CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机Port5/1分配VLAN的配置,正确的是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
按照ITU—T标准,传输速度为622.080Mbps的标准是()。
Serv-UFTP服务器的用户常规选项中不包含()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数ReadData()负责将I
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
下列对IPv6地址的表示中,错误的是()。
在考生文件夹中完成如下综合应用:在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper),表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后,表格
随机试题
实行半总统制的国家主要有()
A、liberationB、relationC、questionD、attentionC
A.大量弹性膜B.大量环形平滑肌C.大量纵行平滑肌D.管径小于0.3mmE.管径0.3~1mm大静脉外膜
男,56岁。上腹不适,进食后饱胀2个月,时有恶心、呕吐,上腹部隐痛,无烧心、反酸,查体:T36.5℃,P80次/分,R18次/分,BP120/80mmHg。身高170cm,体重52kg,心肺查体未见异常,上腹部深压痛,无肌紧张、反跳痛。胃镜在胃体小
A.普鲁卡因胺B.苯妥英钠C.利多卡因D.维拉帕米E.胺碘酮急性心肌梗死引起的室性心律失常首选药
环磷酰胺属于哪一类抗肿瘤药物()。
2007年新颁布的评估准则包括()等。
“环境保护是我国的一项基本国策”是在全国第()次环境保护会议上确定的。
现代西方哲学存在科学主义和人本主义两大思潮,马克思主义哲学对它们的态度是()
传说帝尧时“十日并出”,尧使东夷人首领()射日,为民除害。
最新回复
(
0
)