首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-08-21
16
问题
己知一个有序线性表为(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/0Xzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请编写函数findValue(int*result。int*amount),其功能是:求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中,并通过aaount返回这些数的个数。注意:部分源程序已给出。
在Windows2003中,用于显示主机上活动的TCP连接状况的命令是()。
下列关于数据备份方法的描述中,错误的是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
不能对记录进行编辑修改的命令是______。
随机试题
校务委员会是学校的()
常用的局域网操作系统有UNIX和Novell公司的_______、Microsoft公司的_______。
呼吸道病毒中,基因常发生变异的是
女,48岁。反酸、烧心、上腹胀4年余。对明确诊断有帮助的是()
供电人向用电人供电,用电支付电费的合同,是( )合同。
已满14周岁,不满18周岁的人犯罪,可以从轻或者减轻处罚。()
为何第二次世界大战后报业垄断进一步加剧?其影响如何?
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsider,therol
Goodmorning,class.Today’stopicis"IdiomsandTheirOrigins".Anidiomisaphraseorexpressionwith【C1】______.Themeaning
TheriseoftheInternethasbeenoneofthemosttransformativedevelopmentsinhumanhistory,comparableinimpacttotheinve
最新回复
(
0
)