首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
41
问题
已知一个有序表为(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://www.kaotiyun.com/show/bU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么,①②③可能的取值依次为
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是_【19】_
在已获取IP地址的DHCP客户上执行“ipconfig/release”后,其IPAddress和SubnetMask分别为()。
根据下图所示网络结构回答下列问题。如果服务器组的地址是59.67.35.5~59.67.35.10,那么为保护服务器应将IPS串接在路由器_________的端口_________上。
根据下图所示网络结构回答下列问题。若在windows主机192.168.64.215上探测数据包传输路径:从本机到主机192.168.66.195,应使用的命令是_______,数据包经过的第2个路由器为________。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()
下列对交换表的描述中,错误的是()。
IEEE802.1lb点对点模式是一种方便的连接方式,这种模式需要使用的无线设备是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
在考生文件夹中完成如下综合应用:考生文件夹中存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为myform的表单,其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表d
随机试题
根据我国《村民委员会组织法》的规定,关于村民委员会的范围调整,下列选项表述正确的是
产品形象的基本要素主要有__________、__________、__________、__________、__________。
We’llhavetocontinuethediscussiontomorrow______wecanmakeafinaldecisiontoday.
湿邪致病,出现肢体困重、小便浑浊、妇女白带过多等症状的主要原因是
可持续发展的原则不包括()。
社会评价采用问卷调查法时,关于其问卷设计原则,下列叙述错误的有()。
()动作在自由体操中占主要地位,也是其他项目的基本练习项目。
请阅读下列材料,并接要求作答。在方格纸上数一数,然后填写下表。(一个方格代表1m2,不满一格的都按半格计算。)观察拼出的长方形和原来的平行四边形,你发现了什么?平行四边形的面积=___________如果用S表示平行四边形的面积,用a表示平行四
“风声雨声读书声声声入耳,家事国事天下事事事关心”描述的是()。
Ifyouareayoungcollegestudent,mostofyour【B1】______aboutyourhealthandhappinessinlifeareprobably【B2】______thepr
最新回复
(
0
)