首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-06-12
29
问题
已知一个有序线性表为(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/Nl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器的g0/3端口上禁止源地址为内部地址的数据包进出路由器,正确的access-list配置是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式中空间使用最少和数据恢复速度最快的分别为()。
下列具有NAT功能的无线局域网设备是()。
一台交换机的总带宽为8.8Gbps,如果该交换机拥有两个全双工1000Mbps光端口,那么最多还可以提供的全双工10/100Mbps电端口的数量是()
Rl、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
请编制函数intcheckValue(1ongn),其功能是:寻找并输出11至999之间的数m。它满足m,m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数,例如121.222,94249等。满足上述条件的数如m=11,m2=121,m3=1
下列标准中,不是综合布线系统标准的是()。
表达式LEN(SPACE(0))的运算结果是
对表进行垂直方向的分割用的运算是______。
EOF()函数的作用是______。
随机试题
患者,男,20岁。右前臂内侧有红丝一条,向上走窜,停于肘部。用砭镰疗法的操作要点错误是
在法庭调查阶段,下列表述错误的是:()
城市道路用地面积应占城市建设用地面积的8%~15%,对规划人口200万以上的城市宜为()。
以教学组织形式为中心的策略称为______。
下列属于领导艺术内容的是()。
“君子坦荡荡,小人长戚戚。”这句名言出自我国古代哪部著作?()
科学家再次发现在美洲大陆曾经广泛种植的一种粮食作物,它每磅的蛋白质含量高于现在如小麦、水稻等主食作物。科学家声称,种植这种谷物对人口稠密、人均卡路里摄入量低和蛋白质来源不足的国家大为有利。以下哪项如果是真的,最能对上述科学家的声称构成质疑?
路上只我一个人,背着手踱着。这一片天地好像是我的;我也像超出了平常的自己,到了另一个世界里。我爱热闹,也爱冷静;爱群居,也爱独处。像今晚上,一个人在这苍茫的月下,什么都可以想,什么都可以不想,便觉是个自由的人。白天里一定要做的事,一定要说的话,现在都可不理
Youcangetalotoutofyourphone--ifyouknowtherightnumber.InLondon,forex-ample,youcanheartouristinformationin
Peoplebecomequiteillogicalwhentheytrytodecidewhatcanbeeatenandwhatcannot.IfyoulivedintheMediterranean,for
最新回复
(
0
)