已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-03-22 73

问题已知一个有序线性表为(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/9jwp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
有如下程序段:#includeusingnamespacestd;inti=1;intj=4;intmain(){inti=5;j+=i;cout＜＜i＜＜j＜＜endl;r
数据库设计中反映用户对数据要求的模式是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；i-=2)cout
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
关于模板，下列说法不正确的是()。
下列字符串中不能作为C++标识符使用的是

随机试题

监理合同约定，委托人免费提供给监理机构的测量设备，监理工作完成后，监理人(　　)。
试述泰罗科学管理思想的贡献和局限。
设=e-4，则k=__________________。
A．国家中药品种保护审评委员会B．国家食品药品监督管理总局药品审评中心C．国家食品药品监督管理总局药品评价中心D．国家食品药品监督管理总局食品药品审核查验中心负责组织对药品注册申请进行技术审评的机构是()
甲将邻居交售粮站的稻米淋洒农药，取出部分作饵料，毒死麻雀后售与饭馆，非法获利50元。关于甲行为的定性，下列哪一选项是正确的?(2010年卷二11题，单选)
某大型水利工程货物招标项目，其招标文件规定：(1)“投标文件正本、副本分开包装，并在封套上标记‘正本’或‘副本’字样，否则不予接收。”(2)“投标保证金仅接受无条件保函或电汇。投标保函随投标文件递交给招标人；采用电汇的，应于投标文件递交截止时间前，将投
(2017年真题)甲驾车正常行驶，乙酒后驾车闯红灯，两车相撞，致甲的车撞伤正在执勤的交警丙。丙的损害应由()。
＝________．
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】【文档结束】表格中的所有内容设置为五号宋体、水平居中；设置表格列宽为3厘米、表格居中；设置外框线为1．5磅蓝色(标准色)双
Forsomeoneas(i)______asshe,whopreferredtospeakonlywhenabsolutelynecessary,hisrelentlesschatterwascompletely(i

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级Access

NCRE全国计算机二级

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

有如下程序段:#includeusingnamespacestd;inti=1;intj=4;intmain(){inti=5;j+=i;cout＜＜i＜＜j＜＜endl;r

数据库设计中反映用户对数据要求的模式是()。

ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；i-=2)cout

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

关于模板，下列说法不正确的是()。

下列字符串中不能作为C++标识符使用的是

监理合同约定，委托人免费提供给监理机构的测量设备，监理工作完成后，监理人( )。

试述泰罗科学管理思想的贡献和局限。

设=e-4，则k=__________________。

A．国家中药品种保护审评委员会B．国家食品药品监督管理总局药品审评中心C．国家食品药品监督管理总局药品评价中心D．国家食品药品监督管理总局食品药品审核查验中心负责组织对药品注册申请进行技术审评的机构是()

甲将邻居交售粮站的稻米淋洒农药，取出部分作饵料，毒死麻雀后售与饭馆，非法获利50元。关于甲行为的定性，下列哪一选项是正确的?(2010年卷二11题，单选)

(2017年真题)甲驾车正常行驶，乙酒后驾车闯红灯，两车相撞，致甲的车撞伤正在执勤的交警丙。丙的损害应由()。

＝________．

Forsomeoneas(i)______asshe,whopreferredtospeakonlywhenabsolutelynecessary,hisrelentlesschatterwascompletely(i

监理合同约定，委托人免费提供给监理机构的测量设备，监理工作完成后，监理人(　　)。