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

admin2010-09-05 17

问题在顺序表(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四个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有名称为Command1的命令按钮，程序代码如下：DimxAsInteger,yAsInteger,zAsIntegerSubp(aAsInteger,ByValbAsInteger)DimcAsI
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPriva
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
以下数据结构中，属于非线性数据结构的是()。
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的Read
以下描述中，不是线性表顺序存储结构特征的是()。
下列数据结构中，属于非线性结构的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设x=011050，则x=x&01252的值是()。

随机试题

下列何种疾病引起的胸腔积液中的葡萄糖浓度低于1.1lmmo1/L
心绞痛发作的特点不包括
一山羊，4岁，妊娠150天，娩出胎儿2只后仍不断弓背、努着、不安。对该病暂时不必进行的检查是
A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科大青叶来源于
在恒载作用下上弦杆O3的内力N=-42.21kN，上弦第三节间正中截面的弯矩设计值M=1800000N·mm，该节间上弦的原木小头直径Φ为140mm。已求得计算截面处σc=2.39N/mm2，试判定在恒载作用下，上弦第三节间压弯构件承载力计算中的Φm
依据《通用安装工程工程量计算规范》(GB50856-2013)，静置设备安装中的整体容器安装项目，根据项目特征描述范围，其他工作内容除包括容器安装，吊耳制作，安装外，还包括()。
背景：某污水处理厂扩建工程，其中污水泵房地下部分由机器间、集水池组成，现浇混凝土结构，混凝土设计强度等级为C25。泵房平面呈长方形，总长30m，总宽20m；底板厚1200mm，墙厚为500mm，墙高5m。施工组织将底板和墙体分两次浇筑。为增加混凝土和易
（2017年）“一两的遗传胜过一吨的教育”，持此种观点的心理学家包括()
评析义和团运动失败的原因及其历史意义。
A、Underthebed.B、Underyourbag.C、Underhistable.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有名称为Command1的命令按钮，程序代码如下：DimxAsInteger,yAsInteger,zAsIntegerSubp(aAsInteger,ByValbAsInteger)DimcAsI

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPriva

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

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

以下描述中，不是线性表顺序存储结构特征的是()。

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

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

设x=011050，则x=x&01252的值是()。

下列何种疾病引起的胸腔积液中的葡萄糖浓度低于1.1lmmo1/L

心绞痛发作的特点不包括

一山羊，4岁，妊娠150天，娩出胎儿2只后仍不断弓背、努着、不安。对该病暂时不必进行的检查是

A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科大青叶来源于

在恒载作用下上弦杆O3的内力N=-42.21kN，上弦第三节间正中截面的弯矩设计值M=1800000N·mm，该节间上弦的原木小头直径Φ为140mm。已求得计算截面处σc=2.39N/mm2，试判定在恒载作用下，上弦第三节间压弯构件承载力计算中的Φm

依据《通用安装工程工程量计算规范》(GB50856-2013)，静置设备安装中的整体容器安装项目，根据项目特征描述范围，其他工作内容除包括容器安装，吊耳制作，安装外，还包括()。

（2017年）“一两的遗传胜过一吨的教育”，持此种观点的心理学家包括()

评析义和团运动失败的原因及其历史意义。

A、Underthebed.B、Underyourbag.C、Underhistable.C

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

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