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

admin2009-02-15 23

问题在顺序表(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，故比较次数为4。

转载请注明原文地址:https://jikaoti.com/ti/WVM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对IPv6地址FF60：0：0：0601：BC：0：0：05D7的简化表示中，错误的是
下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第二个路由器的IP地址是【1】。(2)图中的①～③删除了
下列关于光以太网技术特征的描述中，错误的是()。
请根据下图所示网络结构回答下列问题。如果将192．168．35．128／25划分3个子网，其中第一个子网能容纳58台主机，另外两个子网分别能容纳16台主机，第一个和第三个子网掩码分别是________和________，第一个和第三个子网的第一个可用
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
下面关于启动进程机制的叙述中，错误的是()。
数据结构中，与所使用的计算机无关的是数据的______。
假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。

随机试题

2008年5月12日,甲、乙双方签订了一份货物买卖合同,约定采用票据结算方式,其中甲为买方,乙为卖方。下列情况中,甲可以行使票据抗辩权的是()。
开关量输入模块的电压应与现场有源输入设备一致，如是无源输入信号，应根据()选择电压。
阅读李清照《声声慢》(寻寻觅觅)，然后回答。寻寻觅觅，冷冷清清，凄凄惨惨戚戚。乍暖还寒时候，最难将息。三杯两盏淡酒，怎敌他、晚来风急!雁过也，正伤心，却是旧时相识。满地黄花堆积，憔悴损，如今有谁堪摘!守着窗儿，独自怎生得黑!梧桐更兼细雨，到黄昏
月经规律妇女常用推算预产期的方法是
关于舟车丸的说法，正确的有
陈某1988年从部队转业，半年后与李某结婚，结婚时李某购置了一套家具。1994年陈某创作长篇小说《军人》。1999年李某得知1986年陈某的姑妈去世遗留给陈某一套私房，一直由陈某的父母居住。根据以上情况，陈、李二人的夫妻共同财产包括哪些？　　
依据《注册安全工程师管理规定》，下列生产经营单位和安全生产中介机构配备注册安全工程师的情形，符合规定的有()
人们欣赏名画《蒙娜丽莎》时，陶醉在“永恒的微笑”中，感到身心非常愉悦。这种情感是()。(2014．贵州)
中国第一本西方教育思想的著作是由()翻译的。
Accordingtothepassage,whichofthefollowingistrue?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IPv6地址FF60：0：0：0601：BC：0：0：05D7的简化表示中，错误的是

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第二个路由器的IP地址是【1】。(2)图中的①～③删除了

下列关于光以太网技术特征的描述中，错误的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

下面关于启动进程机制的叙述中，错误的是()。

数据结构中，与所使用的计算机无关的是数据的______。

假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。

2008年5月12日,甲、乙双方签订了一份货物买卖合同,约定采用票据结算方式,其中甲为买方,乙为卖方。下列情况中,甲可以行使票据抗辩权的是()。

开关量输入模块的电压应与现场有源输入设备一致，如是无源输入信号，应根据()选择电压。

月经规律妇女常用推算预产期的方法是

关于舟车丸的说法，正确的有

依据《注册安全工程师管理规定》，下列生产经营单位和安全生产中介机构配备注册安全工程师的情形，符合规定的有()

人们欣赏名画《蒙娜丽莎》时，陶醉在“永恒的微笑”中，感到身心非常愉悦。这种情感是()。(2014．贵州)

中国第一本西方教育思想的著作是由()翻译的。

Accordingtothepassage,whichofthefollowingistrue?