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

admin2013-02-23 29

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调
某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()
在设计程序时，应采纳的原则之一是
下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
在C语言中，引用数组元素时，其数组下标的数据类型允许是______。
设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

随机试题

个体由自己的学业成就而获得相应的地位和声望的需要是()。
下列各项指标中，属于反映企业投资产生盈利的能力有
当代健康观．不包括
以下说法正确的是(　　)。
【背景资料】某市政府投资工程，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同，采用可调价合同形式。工期20个月，项目监理机构批准的施工总进度计划如图3—1所示，各项工作在其持续时间内均按匀速进展，每月计划完成的投资(部分)见
Whetheryou’rebuyingyourfirsthome,lookingforabetterdealorsimplywanttoknowmoreaboutmortgages,wecanhelp.When
Logistics()isthelongtermcooperationandbusinessrelationshipbetweensuppliersandcustomers.
当越来越多的中国学者参与中国模式的讨论，这个堪比诺贝尔奖级的研究课题一定会越来越明晰。无论是政治、经济学科，或者文化、社会领域，中国人的参与都有着先天的优势，他们本身就是践行者。要讲清一条大河，既要有河中行船的激烈经验，又要能从高山之巅看到它弯弯曲曲的流向
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．doex”保存文档。在文档的开始位置插入
Physicalfitnesscanhelpyoutolivelonger,feel【11】andsolvelife’sproblemsbetter.【12】activitiescanhelpyoutokeepfit:

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()

在设计程序时，应采纳的原则之一是

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

个体由自己的学业成就而获得相应的地位和声望的需要是()。

下列各项指标中，属于反映企业投资产生盈利的能力有

当代健康观．不包括

以下说法正确的是(　　)。

Whetheryou’rebuyingyourfirsthome,lookingforabetterdealorsimplywanttoknowmoreaboutmortgages,wecanhelp.When

Logistics()isthelongtermcooperationandbusinessrelationshipbetweensuppliersandcustomers.

Physicalfitnesscanhelpyoutolivelonger,feel【11】andsolvelife’sproblemsbetter.【12】activitiescanhelpyoutokeepfit:

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

二级C语言

NCRE全国计算机二级

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()

在设计程序时，应采纳的原则之一是

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

个体由自己的学业成就而获得相应的地位和声望的需要是()。

下列各项指标中，属于反映企业投资产生盈利的能力有

当代健康观．不包括

以下说法正确的是( )。

Whetheryou’rebuyingyourfirsthome,lookingforabetterdealorsimplywanttoknowmoreaboutmortgages,wecanhelp.When

Logistics()isthelongtermcooperationandbusinessrelationshipbetweensuppliersandcustomers.

Physicalfitnesscanhelpyoutolivelonger,feel【11】andsolvelife’sproblemsbetter.【12】activitiescanhelpyoutokeepfit:

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno

以下说法正确的是(　　)。