请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

admin2009-03-15 45

问题请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字 k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成，若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和15比较；第2次和7比较；第3次和10比较；第4次和14比较。比较后结束，没找到。

转载请注明原文地址:https://kaotiyun.com/show/Wwnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

二级Java

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

线性表常采用的两种存储结构是()。

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Commaad2)。其中，选项按钮组控件有两

在考生文件夹下的“雇员管理”数据库中完成如下操作：通过“部门号”字段建立“雇员”表和“部门”表间的永久联系。

设计名为formbook的表单(控件名为form1，文件名为formbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Command1)和“退出”(名称为C

项目管理器的“文档”选项卡用于显示和管理()。

关系数据库管理系统能实现的专门关系运算包括()。

下列表单的哪个属性设置为真时，表单运行时将自动居中

为用户与数据库系统提供接口的语言是______。

对象是一组相关变量和相关方法的封装体，是类的一个【】。

社会主义和谐社会的科学内涵是什么?

因不可抗力致使监理合同不能履行或部分履行，责任和损失的负担原则是()。

以下关于钢筋混凝土筒体结构的描述错误的是()

某居民企业2015年经税务机关核准的应纳税所得额为一100万元。2016年度生产经营情况如下：(1)取得商品销售收入5000万元，特许权使用费收入200万元；(2)全年发生销售成本2200万元，税金及附加320万元；(3)

信用社刻制业务用章花费2000元。编制会计分录。

如果级数(an+bn)收敛，则级数()

A、Along-terminterestrate.B、Along-termloan.C、Ashort-terminterestrate.D、Ashort-termloan.C录音原文提到Theinter—bankmarket

Inmanycompanies,aproductmanager—【B1】______--isresponsibleforplanningrelatedtonewproductsaswellastoestablished

彩虹有多种颜色，外圈红，内圈紫。(range)