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

admin2010-03-29 51

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

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字k与中间位置的节点关键字相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间节点关键字的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第1次和15比较：第2次和7比较：第3次和10比较：第4次和12比较；比较后结束，没找到。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

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

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是（）。

数据库设计的根本目标是要解决

当变量e的值不为2、4、6时，值为“真”的表达式是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

下面射线不属于高LET射线的是

患者，男，36岁。口腔内双颊处白斑。检查：口内双侧颊黏膜白色针状小丘疹，呈网状花纹样，有烧灼感，手背皮肤紫红色扁平丘疹。近期未服用过任何药物。此病可能是

下列各项中，不得在企业所得税前扣除的有()。

商业银行应建立有效的合规问责制度，严格对违规行为的责任认定与追究，并采取有效的纠正措施，及时改进经营管理流程，适时修订相关政策、程序和操作指南。()

关于第三方物流的说法，正确的是()。

以下哪些服务不属于医院社会工作者提供的服务?()。

教师在课堂教学中使用的辅助教学课件，主要用于帮助教师把教学的重难点以形象化的文本、图形等多种媒体素材表现出来，在时间和空间两方面进行集成而制作的多媒体教学软件产品是指()多媒体课件。

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是

Youwillheararadiopresenterinterviewingtwocolleagues,LenandSue,whoareinamentoringprogramme.Foreachquestio

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

二级C

NCRE全国计算机二级

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);

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

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是（）。

数据库设计的根本目标是要解决

当变量e的值不为2、4、6时，值为“真”的表达式是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

下面射线不属于高LET射线的是

患者，男，36岁。口腔内双颊处白斑。检查：口内双侧颊黏膜白色针状小丘疹，呈网状花纹样，有烧灼感，手背皮肤紫红色扁平丘疹。近期未服用过任何药物。此病可能是

下列各项中，不得在企业所得税前扣除的有()。

商业银行应建立有效的合规问责制度，严格对违规行为的责任认定与追究，并采取有效的纠正措施，及时改进经营管理流程，适时修订相关政策、程序和操作指南。()

关于第三方物流的说法，正确的是()。

以下哪些服务不属于医院社会工作者提供的服务?()。

教师在课堂教学中使用的辅助教学课件，主要用于帮助教师把教学的重难点以形象化的文本、图形等多种媒体素材表现出来，在时间和空间两方面进行集成而制作的多媒体教学软件产品是指()多媒体课件。

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是

Youwillheararadiopresenterinterviewingtwocolleagues,LenandSue,whoareinamentoringprogramme.Foreachquestio

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);