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

admin2010-09-05 50

问题在顺序表(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全国计算机二级

相关试题推荐

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数。要求：修改适当
在数据库系统中，考虑数据库实现的数据模型是
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSub
下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

随机试题

全员参与
一碳单位不包括()
关于相对比的计算公式,下列哪项是正确的
牛产后血红蛋白尿病的主要临床病理学变化是
自然人甲与乙订立借款合同，其中约定甲将自己的一辆汽车作为担保物让与给乙。借款合同订立后，甲向乙交付了汽车并办理了车辆的登记过户手续。乙向甲提供了约定的50万元借款。一个月后，乙与丙公司签订买卖合同，将该汽车卖给对前述事实不知情的丙公司并实际交付给
阳离子乳化沥青适用于()。
某酒厂为增值税一般纳税人，生产白酒和葡萄酒。A粮食白酒最高销售价格19500元／吨(不含增值税)；A粮食白酒平均销售价格19000元／吨(不含增值税)。2015年9月份发生以下经济业务：(1)销售A粮食白酒35吨，不含税单价每吨19000元，全部款项
智力资本是智力和知识的融合，包括人力资本、组织资本、关系资本三个组成要素。人力资本是指企业组织中单个成员所拥有的知识和技能，它存在于个体之中，是个人所受教育、所具有的经验，对工作和生活的态度以及遗传等因素的综合体。组织资本是一种让组织成员能够把其所拥有的知
将表“学生名单2”的记录复制到表“学生名单1”中，且不删除表“学生名单1”中的记录，可使用的查询方式是()。
Nothingwouldinducemetovoteforhimagain.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为( )。

在数据库系统中，考虑数据库实现的数据模型是

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSub

下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

全员参与

一碳单位不包括()

关于相对比的计算公式,下列哪项是正确的

牛产后血红蛋白尿病的主要临床病理学变化是

阳离子乳化沥青适用于()。

将表“学生名单2”的记录复制到表“学生名单1”中，且不删除表“学生名单1”中的记录，可使用的查询方式是()。

Nothingwouldinducemetovoteforhimagain.

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。