首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-22
13
问题
已知一个有序线性表为(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://jikaoti.com/ti/cCP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为7的二叉树共有127个结点,则下列说法中错误的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
在下列关键字中,不能用来表示继承方式的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示人基本信息的类CHumanlnfo,但类CHumanln~的定义并不完整。请按要求完成下列操作,将类CHumanlnfo的定义补充完成:(1)定义私有数据成员bloodT
在软件设计中不使用的工具是( )。
下列选项中不属于结构化程序设计原则的是( )。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,将程序补充完整。函数fun(intN[4])的功能是用4个数字,组成互不相同且无重复数字的3位数,并将满足所有条件的数字输出到屏幕上,并且每输出一个3位数就换一行。
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
关系的实体完整性要求关系中不能为空的属性是()。
关系的实体完整性要求关系中不能为空的属性是()。
随机试题
五十铃轻型汽车设置了两个保险盒,即_______和_______。
A.鳞状细胞癌B.移行细胞癌C.腺癌D.浆液性囊腺癌E.基底细胞癌食管常见的恶性肿瘤是
电子邮箱地址格式的正确表示是()。
检查人员执行检查时,必须()以上,并应佩戴公务标志,主动出示证件。
在广播电视发射中,()普遍采用低电平中频调制方式,通过变频器上变频到某一特定频道的射频信号,然后进行功率放大到额定的功率,再馈送到天线发射出去。
下列关于应交增值税明细科目的专栏核算的表述,不正确的是()。
进行_________是教育的本质和真谛。
(对错题)奉献社会就是积极自觉地为社会做贡献,这是社会主义职业道德的本质特征。奉献社会意味着放弃个人的正当利益,不要个人的幸福。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
庆历新政
最新回复
(
0
)