首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
25
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。园区网内部路由协议采用OSPF,与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和ModemPool设备为用户提供拨号入
在CiscoAironet1100快速配置页面设置网络中IP地址分配方式的选项是()。
如下图所示,某公司的办公网和商务网通过路由器R1互联,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的DH-CP配置。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
在VisualFoxPro中说明数组的命令是
计时器控件的主要属性是______。
在考生文件夹中完成如下综合应用:对考生文件夹中的“零件供应”数据库及其中的“零件”表和“供应”表建立如下表单:设计名为projectsupply的表单(表单控件名和文件名均为projectsupply)。表单的标题为“工程用零件情况浏览”,
完全二叉树中,若一个结点是叶结点,则它没有______。
当前工作区中,测试当前记录的函数是______。
随机试题
下列符合淀粉样变性的描述是
根据本经子母补泻法,治疗心经实证应取
施工图审核是指( )对施工图的审核。
使用总账系统时,会计科目建立的顺序是()。
我国第二次经济普查期间,某市一房地产提交普查表的“房屋竣工面积”和“实际销售面积”等指标为空项,该市统计局遂与其进行交涉。由于多番交涉无果,该市统计局对该公司作出处以罚款的处理。请根据上述情况,回答下列问题。经济普查每________年进行一
下图中的立体图形①是由立体图形②、③和④组合而成,下列哪一项能够填入问号处?
已知全集U=R,集合A={χ|χ2-2χ>0},B={χ|<0),则(A)∩B_______.
阅读以下说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某IT部门的小张在撰写本企业的信息化管理报告时,提到企业信息安全的管理所存在的问题时有如下表述(下面方框内)。请分析小张提出的企业信息安全问题,并
A、 B、 C、 D、 C
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义,还有主函数main的定义。请在横线处填写适当的代码并删除横线,以实现
最新回复
(
0
)