首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
54
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
下列关于服务器技术的描述中,错误的是()。
在Cisc0路由器的g0/1端口上禁止源地址为某些特定地址段的数据包进/出路由器,下列access-list的正确配置是
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
下列对IPv6地址的表示中,错误的是()。
下列叙述中正确的是( )。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
在考生文件夹中完成如下综合应用:对考生文件夹中的student数据库设计一个表单,表单标题为“宿舍查询”,表单中有三个文本框和两个命令按钮“查询”和“退出”。运行表单时(如下图所示),在第一个文本框里输入某学生的学号(S1~S9),单击查询
随机试题
定量库存控制方法的简化形式为双堆法和三堆法。三堆法方法是将()订购点库存量中分出来单独存放。
下列关于一些鼠标操作功能的叙述中,错误的是()
分布在腹部的经脉有
主要经粪口途径感染的肝炎悬()。
下列工程项目风险事件中,()是由技术性风险因素引起的。
根据账户记录编制试算平衡表后,如果所有账户的借方发生额同所有账户的贷方发生额相等,则说明账簿记录完全是正确的。()
在民事责任的归责原则方面,分为过错责任原则与无过错责任原则。英美法采用()。
宽限期是指()。
公共财政的出发点和落脚点是()。
某校下午2点整派车去某厂接劳模作报告,往返须1小时。该劳模在下午1点整就离厂步行向学校走来,途中遇到接他的车,便坐上车去学校,于下午2点40分到达。问汽车的速度是步行速度的多少倍?
最新回复
(
0
)