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

admin2010-03-29 29

问题请指出在顺序表{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://jikaoti.com/ti/QkW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文

有以下程序#include＜stdio.h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i,j，t=0；for(i=0；i＜3；i++)for(j=2；j＞=i；j--)t

若有以下程序#include＜stdio.h＞charf(charx){returnx*x%10+’0’;}main(){chara;int

C语言规定，在一个C程序中，main()函数的位置()。

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是

以下关于C语言函数参数传递方式的叙述中正确的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack

试述配偶、血亲、姻亲关系的发生和终止的原因。

A．表浅隆起型B．表浅凹陷型C．表浅平坦型D．表浅糜烂型E．表浅结节型胃肠钡餐造影时，早期胃癌Ⅱc型为

保持应有的独立性，是()方面会计职业道德的要求。

关于宽带薪酬的说法，正确的是()。

计算

BROWSE命令的作用是()。

События,_____вэтойкниге,происходилилеттридцатьтомуназад.

Mysupervisorhadme______themorningtakinginventory.

Women-centeredHistoryInthepast,mostpeoplebelievedthatthecontributionswomenhavemadetoUShistoryhavebeenignored

A、BecausesheisanAsianAmerican.B、Becausesheisrecommendedbyherteacher.C、BecausesheisanAstudent.D、Becausesheis