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

admin2013-05-15 45

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

转载请注明原文地址:https://jikaoti.com/ti/JMZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是【】。x＝“计算机等级考试”Y＝""L=LEN(X)DOWHILEL＞＝1Y＝Y+SUBSTR(X，L-1，2)L=L-2ENDDO?Y
【】是从二维表列的方向进行的运算。
下列关于查询的说法中，不正确的是
在关系的基本运算中，下列属于专门关系运算的是
结构化程序设计方法的主要原则可以概括为自项向下、逐步求精、【】和限制使用goto语句。
在“表设计器”对话框中包括有“字段”、【】、“表”等3个选项卡。
VisualFoxPro支持的数据模型是______。
在下列4个选项中，不属于基本关系运算的是______。
有关SCAN循环结构，叙述正确的是______。
在一棵二叉树上第8层的结点数最多是______。

随机试题

对于外形复杂、位置公差要求较高的工件，选择()是非常重要的。
正常情况下，C类IP地址的子网掩码是________。
患者女性，34岁，妊娠20周，现要求终止妊娠。G2P1，3年前剖宫产史，1年前人工流产史，安全期避孕。平时月经5／30天，量中。体检T：36℃，P：72次／分，BP：120／80mmHg，心肺无异常。下腹隆起，肝脏肋下未触及，肝区无叩击痛。子宫底平脐，胎心
尿毒症患者，下列哪些症状与继发性甲状旁腺功能亢进无关
A．粉红B．暗红C．鲜红D．紫红E．发白严重贫血患者，牙龈龈色一般是()
下列溶液中不用于根管冲洗的是
某工程拟建六层建筑物，一层地下室，用地面积3177．76m2，现状场地较平整。基坑开挖深度为3．25～6．90m，东、南、北三面均为道路，东侧为旗峰路，距基坑约15m，西侧为2～5层的住宅楼群，天然基础，与基坑最近距离约6m。环境条件：场地附近属残丘台地地
培训管理的首要制度是()。(2007年5月三级真题)(2006年5月三级真题)(2006年5月二级真题)(2005年5月三级真题)(2003年11月二级真题)
某人上午8点要去上班，可是发现家里的闹钟停在了6点10分，他上足发条但忘了对表就急急忙忙地上班去了，到公司一看还提前了10分钟。中午12点下班后，回到家一看，闹钟才11点整，假定此人上班、下班在路上用的时间相同，那么他家的闹钟停了多少分钟?
Whatdoesthepassagemainlydiscuss?AccordingtoStavrosDimas,what’sthepurposeofimposingextrachargesonallairlines

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列程序的运行结果是【】。x＝“计算机等级考试”Y＝""L=LEN(X)DOWHILEL＞＝1Y＝Y+SUBSTR(X，L-1，2)L=L-2ENDDO?Y

【】是从二维表列的方向进行的运算。

下列关于查询的说法中，不正确的是

在关系的基本运算中，下列属于专门关系运算的是

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

在“表设计器”对话框中包括有“字段”、【】、“表”等3个选项卡。

VisualFoxPro支持的数据模型是______。

在下列4个选项中，不属于基本关系运算的是______。

有关SCAN循环结构，叙述正确的是______。

在一棵二叉树上第8层的结点数最多是______。

对于外形复杂、位置公差要求较高的工件，选择()是非常重要的。

正常情况下，C类IP地址的子网掩码是________。

尿毒症患者，下列哪些症状与继发性甲状旁腺功能亢进无关

A．粉红B．暗红C．鲜红D．紫红E．发白严重贫血患者，牙龈龈色一般是()

下列溶液中不用于根管冲洗的是

培训管理的首要制度是()。(2007年5月三级真题)(2006年5月三级真题)(2006年5月二级真题)(2005年5月三级真题)(2003年11月二级真题)

Whatdoesthepassagemainlydiscuss?AccordingtoStavrosDimas,what’sthepurposeofimposingextrachargesonallairlines