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

admin2009-03-15 57

问题在顺序表(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://www.kaotiyun.com/show/ounp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。

下列选项中，不属于数据模型所描述的内容的是()。

有关查询设计器，不正确的描述是()。

设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

下列排序方法中，最坏情况下比较次数最少的是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH{(A)，(B)&&参数A是值传递，B是值传递?A．B

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

肛裂病人肛门疼痛的特点正确的是

求极限

下列有关蛋白质变性的叙述，错误的是

附设在高层建筑裙楼内的锅炉房应设火灾自动报警系统和自动灭火系统。()

观察病理切片的立体显微镜

组织的领导者应该学会“弹钢琴”，这种说法指的是领导者要全面地看问题。()

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

TheMonarchbutterflytravels5,000kmeachyear.Geneticallymodifiedmaizeisn’tpoisonoustothebutterflies.

WhyAreAirlinesWithholdingSeats?[A]AfewmonthsagoIbookedaflightfortwoandthenwenttoselectseatsontheairline’