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

admin2010-09-05 41

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要在程序运行过程中把Command1按钮的标题修改为"按钮"，正确的做法是
在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
下面属于白盒测试方法的是
设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
数据结构中，与所使用的计算机无关的是数据的()。
以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　double*p;　　　p=(double*)malloc(【】);　　　p[0]=1.5;p[1]
设x=011050,则x=x&01252的值是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
设x=011050，则x=x&01252的值是()。

随机试题

男，65岁，有高血压病史，近期发现鼻出血和牙龈出血。实验室检查APTT为55s(对照42秒)，PT为20s(对照12s)。此两项实验室检查提示
34岁女性，入院2小时左手中指掌指关节处掌面，被宽3cm锐器刺伤，查体发现中指呈伸直位，感觉障碍，手指苍白发凉，Allen试验阳性。该患者的治疗方案是
凌迟刑成为法定刑，与绞刑、斩刑并用成为死刑一种是在()时期。
某化工企业在进行原料储罐检修时，需办理受限空间内动火作业许可。在办理许可时，需要检测的项目是()。
下列对工程监理单位安全责任的表述中，正确的是()。
银行业金融机构有符合《银行业监督管理法》规定的违法情形且情节特别严重或者逾期不改正的，可以责令停业整顿或者()；构成犯罪的，依法追究刑事责任。
患者，男性，65岁。进行性排尿困难已5年，不能自行排尿8小时，膀胱膨隆轻压痛，首选的治疗法应是()。
西周代表了我国奴隶社会时期教育的发展水平，西周形成了完备的教育制度体系，在这个体系中分为国学和__________教育。
坚持以人为本，全面、协调、可持续的科学发展观，是我们党以邓小平理论和“三个代表”重要思想为指导，从新世纪新阶段党和国家事业发展全局出发提出的重大战略思想。树立和落实科学发展观，要注意把握好的问题是()。
警衔等级的设置是警衔制度的核心。下列自上而下排列顺序正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要在程序运行过程中把Command1按钮的标题修改为"按钮"，正确的做法是

在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

下面属于白盒测试方法的是

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

数据结构中，与所使用的计算机无关的是数据的()。

以下程序中给指针p分配三个double型动态内存单元，请填空。 #include＜stdlib.h＞ main( ) { double*p; p=(double*)malloc(【】); p[0]=1.5;p[1]

设x=011050,则x=x&01252的值是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。

设x=011050，则x=x&01252的值是()。

男，65岁，有高血压病史，近期发现鼻出血和牙龈出血。实验室检查APTT为55s(对照42秒)，PT为20s(对照12s)。此两项实验室检查提示

34岁女性，入院2小时左手中指掌指关节处掌面，被宽3cm锐器刺伤，查体发现中指呈伸直位，感觉障碍，手指苍白发凉，Allen试验阳性。该患者的治疗方案是

凌迟刑成为法定刑，与绞刑、斩刑并用成为死刑一种是在()时期。

某化工企业在进行原料储罐检修时，需办理受限空间内动火作业许可。在办理许可时，需要检测的项目是()。

下列对工程监理单位安全责任的表述中，正确的是()。

银行业金融机构有符合《银行业监督管理法》规定的违法情形且情节特别严重或者逾期不改正的，可以责令停业整顿或者()；构成犯罪的，依法追究刑事责任。

患者，男性，65岁。进行性排尿困难已5年，不能自行排尿8小时，膀胱膨隆轻压痛，首选的治疗法应是()。

西周代表了我国奴隶社会时期教育的发展水平，西周形成了完备的教育制度体系，在这个体系中分为国学和__________教育。

坚持以人为本，全面、协调、可持续的科学发展观，是我们党以邓小平理论和“三个代表”重要思想为指导，从新世纪新阶段党和国家事业发展全局出发提出的重大战略思想。树立和落实科学发展观，要注意把握好的问题是()。

警衔等级的设置是警衔制度的核心。下列自上而下排列顺序正确的是()。

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]