在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

admin2009-03-15 72

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

二级Java

NCRE全国计算机二级

在软件生产过程中，需求信息的来源是()。

算法的时间复杂度是指

以下关于数据管理发展的描述错误的是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

下面属于表单方法名(非事件名)的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

以下()不属于对象的基本特征。

在考生文件夹下完成如下操作：(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过表单设计器中的属性窗口设置组合框的RowSource和RowSourceType属性，使组合框Co

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。

sum的值为0，则result=sum==0?1:num/sum的值为【】。

下列场所不是二级负荷的有()。

蔬菜与水果含丰富的

会阴侧切术后护理措施不正确的是

根据《中华人民共和国民法通则》，下列属于民事代理特征的是()。

旅游安全管理工作实行“安全第一，预防为主”的方针。()

()型的课堂气氛最有助于知识的学习。

公务员自愿提前退休的条件是：（）

Theauthormentionsthatshehashadtodeveloptimemanagementskills.Parent-studentscherishtheirchancetostudyinschool

ButNaifehandSmithrevealakeenintellect,anavidreaderandapassionateobserverofotherartists’workwhoprogressedfro

TheperiodbeforetheAmericanCivilWariscommonlyreferredtoas