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

admin2013-01-17 30

问题在顺序表(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://jikaoti.com/ti/RmZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

检索有职工的工资大于或等于“WHl”仓库中所有职工“工资”的仓库号，正确的命令是()。
设计程序时，应采纳的原则之一是()。
设计软件结构是在软件生命周期的()。
(1)将数据库tyw添加到项目my中。(2)对数据库tyw下的表“出勤”，使用视图向导建立视图shim，要求显示出表“出勤”中的记录“姓名”，“出勤次数”和“迟到次数”。并按“姓名”排序(升序)。(3)为表“员工”的字段“工资”设置完整性约
对“学生”表中的记录进行排序，用表格显示记录，并用“命令”按钮选择按学号或入校总分排序显示。表单样式如图3-1所示。
(1)编写程序“汇率情况.prg”，完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是“外币名称”，而rate表中的“币种1代码”
在考生文件夹下完成下列基本操作：(1)新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久性联系(“零件”是父表，“供应”是子表)。(
有A、B、C三个数据表，若已建立了A→B的关联，需要再建立B→C的关联，形成A→B→C的关联，则
在一棵二叉树上第5层的结点数最多是
栈和队列的共同点是

随机试题

A、She’stoobusytohelp.B、It’skindofthewomantohelphim.C、Sheneedstowashherhands.D、She’slookingforwardtosee
4岁男孩，上楼梯时被父亲牵拉右上肢后哭闹，右手不肯持物，肘关节活动受限。应采用的治疗措施为
下列可作结核病预防应用的药物是
急性心肌梗死静脉滴注硝酸甘油的起始剂量是()
材料采购合同履行过程中，导致供货方送货或代运过程中不能顺利交接货物，所产生的后果均由采购方承担的行为有(　　)。
计量器具是指能用以直接或间接测出被测对象量值的装置、仪器仪表、量具和用于统一量值的标准物质，包括计量基准器具、(　　)、工作计量器具。
按诊断的目的、要求和条件的不同,设备故障诊断技术可分为()。
下列不属于嘉兴市的是()。
社会上普遍存在着当市场上充斥着大量伪劣产品而不能为消费者识别时，好的产品最终也将退出市场的现象，下列属于这一现象的是()。
新文化运动时期，教育方法和内容受到欧美哪种思潮的影响最大?()

最新回复(0)

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

二级VF

NCRE全国计算机二级

检索有职工的工资大于或等于“WHl”仓库中所有职工“工资”的仓库号，正确的命令是()。

设计程序时，应采纳的原则之一是()。

设计软件结构是在软件生命周期的()。

对“学生”表中的记录进行排序，用表格显示记录，并用“命令”按钮选择按学号或入校总分排序显示。表单样式如图3-1所示。

有A、B、C三个数据表，若已建立了A→B的关联，需要再建立B→C的关联，形成A→B→C的关联，则

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

栈和队列的共同点是

A、She’stoobusytohelp.B、It’skindofthewomantohelphim.C、Sheneedstowashherhands.D、She’slookingforwardtosee

4岁男孩，上楼梯时被父亲牵拉右上肢后哭闹，右手不肯持物，肘关节活动受限。应采用的治疗措施为

下列可作结核病预防应用的药物是

急性心肌梗死静脉滴注硝酸甘油的起始剂量是()

材料采购合同履行过程中，导致供货方送货或代运过程中不能顺利交接货物，所产生的后果均由采购方承担的行为有( )。

计量器具是指能用以直接或间接测出被测对象量值的装置、仪器仪表、量具和用于统一量值的标准物质，包括计量基准器具、( )、工作计量器具。

按诊断的目的、要求和条件的不同,设备故障诊断技术可分为()。

下列不属于嘉兴市的是()。

社会上普遍存在着当市场上充斥着大量伪劣产品而不能为消费者识别时，好的产品最终也将退出市场的现象，下列属于这一现象的是()。

新文化运动时期，教育方法和内容受到欧美哪种思潮的影响最大?()

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

材料采购合同履行过程中，导致供货方送货或代运过程中不能顺利交接货物，所产生的后果均由采购方承担的行为有(　　)。

计量器具是指能用以直接或间接测出被测对象量值的装置、仪器仪表、量具和用于统一量值的标准物质，包括计量基准器具、(　　)、工作计量器具。