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

admin2009-04-15 38

问题在顺序表(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/JpXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　……EndSub关于以上定义，以下
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
下列与队列结构有关联的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是()。
在考生文件夹下有一个工程文件Sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个文本框和一个命令按钮。程序运行后，单击命令按钮，即可计算出1一1000范围内能被7整除或被5整除的整数的个数，并显示在文本框中。在窗体的代码窗口中，已给出了部分程
以下数据结构中，属于非线性数据结构的是()。
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI

随机试题

某病人进行检查时发现尿中蛋白尿每日超过4g，血脂增高，每升血浆白蛋白低于30g，该病人最可能患有的疾病是
风湿小结中不包括下列哪种成分：
维生素D缺乏性佝偻病最可靠的早期诊断指标是
男，70岁。上唇一个毛囊尖处出现红肿、疼痛的结节，中央部有灰黄色小脓栓形成，错误的处置是()
甲公司欠乙公司60万元，因产品滞销，一直无力偿付，现丙公司欠甲公司50万元货款已到期，但甲公司明示放弃对丙的债权。对甲公司的这一行为，乙公司可以采取以下哪些措施?()
采购及保管费是指材料采购好保管过程中所发生的各项费用，按材料运到仓库价格，不包括()的3％计算。
F公司是一个生产和销售抗生素的医疗企业。2007年度的主要财务数据如下：其他有关资料：2007年年末流通在外普通股1000万股，每股市价30元；所得税税率20％；公司的负债均为金融性负债，资产均为经营性资产。要求：假设该公司2008年可以维持20
小学的时候学习了汉语拼音的读法，到了中学学习了英文字母的读法后，就忘记了汉语拼音的读法，这种现象称为()
若函数f(x)满足方程f’’(x)+f’(x)-2f(x)=0及f’’(x)+f(x)=2ex，则f(x)=________。
A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) ……EndSub关于以上定义，以下

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

下列与队列结构有关联的是

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

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是()。

以下数据结构中，属于非线性数据结构的是()。

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI

某病人进行检查时发现尿中蛋白尿每日超过4g，血脂增高，每升血浆白蛋白低于30g，该病人最可能患有的疾病是

风湿小结中不包括下列哪种成分：

维生素D缺乏性佝偻病最可靠的早期诊断指标是

男，70岁。上唇一个毛囊尖处出现红肿、疼痛的结节，中央部有灰黄色小脓栓形成，错误的处置是()

甲公司欠乙公司60万元，因产品滞销，一直无力偿付，现丙公司欠甲公司50万元货款已到期，但甲公司明示放弃对丙的债权。对甲公司的这一行为，乙公司可以采取以下哪些措施?()

采购及保管费是指材料采购好保管过程中所发生的各项费用，按材料运到仓库价格，不包括()的3％计算。

小学的时候学习了汉语拼音的读法，到了中学学习了英文字母的读法后，就忘记了汉语拼音的读法，这种现象称为()

若函数f(x)满足方程f’’(x)+f’(x)-2f(x)=0及f’’(x)+f(x)=2ex，则f(x)=________。

A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　……EndSub关于以上定义，以下

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI