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

admin2010-03-29 31

问题在顺序表(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://jikaoti.com/ti/UmW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序structS{inta，b；}data[2]={10，100，20，200}；main(){structSP=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

在关系数据库中，用来表示实体间联系的是

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

当变量e的值不为2、4、6时，值为“真”的表达式是()。

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

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

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

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

政策目标的选定应建立在________的基础上。()

驾驶机动车在隧道、陡坡等特殊路段不得超车。

按要求做下列各题将函数展开成x－2的幂级数．

女，32岁，突然寒战，高热，伴腰痛，尿频，尿急，尿痛3天就诊，查体：肾区有叩击痛，化验：尿蛋白(+)，镜检：白细胞满视野，白细胞管型0～2个／HP，该患者最可能的疾病诊断是

女性，45岁，近3天来白带增多伴外阴瘙痒。妇科检查：外阴及阴道黏膜充血，分泌物呈黄白色，稀薄泡沫状，宫颈充血，子宫正常大小，附件阴性。首选的辅助检查是

(2017年)会计年度终了，无论是表结法还是账结法，企业都应将各损益类科目的余额结转至“本年利润”科目。()

在企业经营战略管理的基本过程中，经营战略分析阶段的具体工作不包括()。

依据《民法典》，民事法律行为有效的条件有()。

Afast-foodrestaurantwithinabout500feetofaschoolmayleadtoatleasta5percentincreaseintheoverweightrateattha