首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2009-02-15
47
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次,①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/A7KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59.67.148.5的功能是【17】,其提供服务的缺省端口是【18】。(3)
下列Cisco路由器进入vty配置模式后的命令提示符,正确的是()。
根据下图所示网络结构回答下列问题。如果将192.168.66.128/25划分为3个子网,其中子网1能容纳50台主机,子网2和子网3分别能容纳20台主机,要求网络地址从小到大依次分配给3个子网,前两个子网的掩码分别为________和________
用IEEE802.11b对等解决方案将4台计算机连成一个无线局域网,要求在保持对等解决方案不变的情况下,将无线局域网与有线局域网相连,正确的解决方法是
请编写函数findValue(int*result。int*amount),其功能是:求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中,并通过aaount返回这些数的个数。注意:部分源程序已给出。
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
在VisualFoxPro中释放和关闭表单的方法是
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误,则
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
完全二叉树中,若一个结点是叶结点,则它没有______。
随机试题
往复泵的流量随扬程增加而减少。()
某施工企业中标承建了一座日处理污水能力为15万t的污水处理厂工程,为防止初沉池、二沉池、曝气池等薄壁钢筋混凝土排水构筑物产生裂缝,施工时采取了如下措施:1.加大水泥用量,增加混凝土的和易性。2.增加坍落度,提高混凝土的扩散度。3.选择在低温时浇筑。
期货公司可以按照规定委托其他机构或者接受其他机构委托从事中间介绍业务。()
民事行为部分无效,其他部分( )。
根据《票据法》的规定,背书人在汇票上记载“不得转让”字样,其后手再背书转让的,将产生的法律后果是()。
下列属于浙江四大曲种的有()。
给定资料1.有人撰文称:“以淘宝为代表的电子商务,正在一步一步摧毁实体经济。而造成这一切的罪魁祸首,就是互联网。”文中称:“淘宝的推出扼杀了中国很多产业的创新力。它造成了全国比价,进而无限压低利润空间,导致制造业凋零,‘中国创造
720,144,36,12,()
"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,(1)_____nowhereisittruertha
【B1】【B15】
最新回复
(
0
)