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

admin2009-01-15 60

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

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

答案4

解析二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码为15，8，10，12四个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别是”读数据”和”统计”的命令按钮。请画两个标签，其名称分别是Labell和Label2，标题分别为”最长单词的长度为”和”以该长度最后一次出现的单词是”；再画两个名称分别为Textl和Te
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Text1、Text2和Text3，其中Text1、Text2可多行显示。请添加三个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，
考生文件夹下有一个工程文件sjt5.vbp，装入该工程文件。窗体上有一个名称为Text1的文本框，三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读文件”、“删除”和“计算/保存”。程序运行后，单击“读文件”命令
在考生文件夹下有一个工程文件sjt5．vbp，窗体如图所示。运行程序时，从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，同时统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．ac
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

随机试题

艾青被誉为“光明的歌者”。()
患者进行心电图检查，心电图上显示P波与QRS波无关系，P-P间期相等，R-R问期相等，心室率40次／分。P波多于R波，不考虑为
下列哪些情况下静脉回心血量减少
男，5岁，患肾病综合征，长期忌盐。5天来低热，咳嗽，颜面四肢水肿，曾用呋塞米4支。体检：精神萎靡，嗜睡，手足冷，血压74／40mmHg。最可能的诊断是
下列关于期权特点的说法。正确的有()。
在其他因素不变的情况下，下列事项中，有可能导致资本成本下降的是()。
海外游客发生伤亡事故后，导游人员应该迅速通过旅游行政部门通知伤亡者所属国家驻华使、领馆和死者家属。()
情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()
控制系统设计的主要项目有()。
函数y=f(x)满足条件f(0)=1，f’(0)=0，当x≠0时，f’(x)＞0则它的图形可能是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Text1、Text2和Text3，其中Text1、Text2可多行显示。请添加三个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．ac

设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

艾青被誉为“光明的歌者”。()

患者进行心电图检查，心电图上显示P波与QRS波无关系，P-P间期相等，R-R问期相等，心室率40次／分。P波多于R波，不考虑为

下列哪些情况下静脉回心血量减少

男，5岁，患肾病综合征，长期忌盐。5天来低热，咳嗽，颜面四肢水肿，曾用呋塞米4支。体检：精神萎靡，嗜睡，手足冷，血压74／40mmHg。最可能的诊断是

下列关于期权特点的说法。正确的有()。

在其他因素不变的情况下，下列事项中，有可能导致资本成本下降的是()。

海外游客发生伤亡事故后，导游人员应该迅速通过旅游行政部门通知伤亡者所属国家驻华使、领馆和死者家属。()

情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()

控制系统设计的主要项目有()。

函数y=f(x)满足条件f(0)=1，f’(0)=0，当x≠0时，f’(x)＞0则它的图形可能是()