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

admin2013-01-17 56

问题在顺序表(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，故比较次数为4。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面关于运行应用程序的说法正确的是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。向职工表中插入一条记录，正确的命令是()。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
下述关于数据库系统的叙述中正确的是
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-"您好"?姓名那么主窗口中将显示______。
下列关于队列的叙述中正确的是_________。

随机试题

单环芳烃类有机化合物一般情况下与很多试剂易发生加成反应，不易进行取代反应。()
患者，女，35岁。长距离行走臀部及大腿疼痛7年，加重1年。查体：腰椎活动正常，臀部无压痛，双下肢直腿抬高试验阴性，双下肢肌力，感觉运动正常，病理征阴性。双髋关节屈曲活动度正常，内收、外展正常，旋转轻度受限，疼痛。双下肢不等长，左侧较右侧短5mm。臀部比较宽
治疗气血不足，疮疡脓成不溃或溃久不敛，常选用的药物是
依据《中华人民共和国森林法》，下列可以有条件地实施的行为是()。
人口因素对城市社会空间结构变化的影响主要表现为()。
下列关于评标委员会的叙述符合《招投标法》有关规定的有(　　)。
根据下列资料，回答问题。注：1．此表增速均为未扣除价格因素的名义增速；2．此表中部分数据因四舍五入的原因，存在总计与分项合计不等的情况。2014年10月，限额以上单位消费品零售额约为()亿元。
请将图表“销售记录”的网格线设置为虚线。
当存储器采用段页式管理时，主存被划分为定长的(81)，程序按逻辑模块分成(82)。在某机器的多道程序环境下，每道程序还需要一个(83)作为用户标识号，每道程序都有对应的(84)。一个逻辑地址包括(83)x、段号s、页号p和页内地址d四个部分。设逻辑地址长度
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面关于运行应用程序的说法正确的是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。向职工表中插入一条记录，正确的命令是()。

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

下述关于数据库系统的叙述中正确的是

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-"您好"?姓名那么主窗口中将显示______。

下列关于队列的叙述中正确的是_________。

单环芳烃类有机化合物一般情况下与很多试剂易发生加成反应，不易进行取代反应。()

治疗气血不足，疮疡脓成不溃或溃久不敛，常选用的药物是

依据《中华人民共和国森林法》，下列可以有条件地实施的行为是()。

人口因素对城市社会空间结构变化的影响主要表现为()。

下列关于评标委员会的叙述符合《招投标法》有关规定的有( )。

根据下列资料，回答问题。注：1．此表增速均为未扣除价格因素的名义增速；2．此表中部分数据因四舍五入的原因，存在总计与分项合计不等的情况。2014年10月，限额以上单位消费品零售额约为()亿元。

请将图表“销售记录”的网格线设置为虚线。

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。

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

下列关于评标委员会的叙述符合《招投标法》有关规定的有(　　)。