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

admin2009-01-15 77

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件sjt5．vbp，如图2-48所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。单击”计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计算
在名称为Form1的窗体上画一个文本框，其名称为Text1，可以多行显示，并有垂直滚动条；然后再画三个命令按钮，其名称分别为Command1、Command2和Command3，标题分别为“取数”、“排序”和“存盘”，如图1－297（a）所示，编写适当的
在考生文件夹下有一个工程文件sjt5．vbp，窗体如图所示。运行程序时，从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，同时统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
(1)考生文件夹下有工程文件sjt3．vhp，控件及其属性见窗体文件。程序功能为：单击窗体，则先把数据集读入数组arr，再根据用户输入的值删除数组中对应的元素，并提示操作结果。删除元素分为三步完成：首先查找到要删除的元素，其次将其后续元素顺次前移
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Labe11的标签控件，其标题为“输人密码”；再向窗体内画一个名称为Text1的文本框控件，并清空其中的文本。程序执行时，用户在文本框中最多可输入由6个字符组成的密码，密码字符在文
在黑盒测试方法中，设计测试用例的主要根据是
支持子程序调用的数据结构是()。
支持子程序调用的数据结构是()。

随机试题

男孩，5个月，突然发生呼吸困难，肝脏肿大，肺部无细湿啰音，X线示心脏左心室增大明显，左心缘搏动减弱，诊断为心内膜弹力纤维增生症。该病例进行下列实验室检查，其中哪项是不正确的
2013年3月至2014年4月间，邓某、殷某等人为谋取利益，在自己不具备收集、贮存、利用、处置化工企业生产过程中所产生危险废物的资质和能力的情况下，先后以某市J化工有限公司等单位的名义，承揽收集、贮存、利用、处置C农化有限公司等6家化工企业产生的废硫酸等危
评价者根据某一标准将每一名员工与其他员工进行逐一比较，两两比较，并将每一次比较中的优胜者选出。最后，根据每一名员工得胜次数的多少进行排序。这指的是绩效考核方法中的【】
世界上成立的第一个消费者组织，在
早期就有全身感染中毒症状的直肠肛管感染是
A．45°B．60°C．50°D．80°E．20°颈段后伸角度是
A公司2019年1月1日开始推行一项奖励积分计划。根据该计划，客户在A公司每消费1元可获得1个积分，每100个积分可抵现金1元。2019年共发生符合条件的销售额2000万元，相应积分为2000万分；A公司预计将有100％的积分被使用。当年没有客户使用所授予
425×(3213-3189)+24×25=()。
下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是

支持子程序调用的数据结构是()。

支持子程序调用的数据结构是()。

男孩，5个月，突然发生呼吸困难，肝脏肿大，肺部无细湿啰音，X线示心脏左心室增大明显，左心缘搏动减弱，诊断为心内膜弹力纤维增生症。该病例进行下列实验室检查，其中哪项是不正确的

评价者根据某一标准将每一名员工与其他员工进行逐一比较，两两比较，并将每一次比较中的优胜者选出。最后，根据每一名员工得胜次数的多少进行排序。这指的是绩效考核方法中的【】

世界上成立的第一个消费者组织，在

早期就有全身感染中毒症状的直肠肛管感染是

A．45°B．60°C．50°D．80°E．20°颈段后伸角度是

425×(3213-3189)+24×25=()。

下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree