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

admin2013-02-27 31

问题在顺序表(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://kaotiyun.com/show/KdVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言源程序的扩展名是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

以下选项中表示空函数的是()。

有以下程序　#include＜stdio．h＞　voidfun(intn)　{　if(n／2)fun(n／2)；　printf("％d"，n％2)；　}　main()　{fun(10)；printf("＼n")；}　程序运

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

设有如下定义和语句：　FILE*fp；　intdata[10]，i，n；　fp=fopen("abc．txt"，"r")；　文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确

内部静态变量的作用域是()。

下列关于算法的叙述，错误的是()。

“屏王之耳目，使不聪明”中“聪”的意思是_，“明”的意思是_。

血浆中的胆固醇酯是

按照解热镇痛药的结构分类，扑热息痛(对乙酰氨基酚)属于

下列各项中错误的是

根据《环境保护法》的规定，下列哪一项是县级以上人民政府环境保护行政主管部门的职权？

根据《证券法》规定，公开发行公司债券，发行人累计债券余额不超过公司净资产的(　　)。

(2010年考试真题)企业已确认销售收入的售出商品发生销售折让，且不属于资产负债表日后事项的，应在发生时冲减销售收入。()

世界上大地震带是()。

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

二级C

NCRE全国计算机二级

C语言源程序的扩展名是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

以下选项中表示空函数的是()。

有以下程序 #include＜stdio．h＞ voidfun(intn) { if(n／2)fun(n／2)； printf("％d"，n％2)； } main() {fun(10)；printf("＼n")；} 程序运

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

设有如下定义和语句： FILE*fp； intdata[10]，i，n； fp=fopen("abc．txt"，"r")； 文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确

内部静态变量的作用域是()。

下列关于算法的叙述，错误的是()。

“屏王之耳目，使不聪明”中“聪”的意思是_____，“明”的意思是_____。

血浆中的胆固醇酯是

按照解热镇痛药的结构分类，扑热息痛(对乙酰氨基酚)属于

下列各项中错误的是

根据《环境保护法》的规定，下列哪一项是县级以上人民政府环境保护行政主管部门的职权？

根据《证券法》规定，公开发行公司债券，发行人累计债券余额不超过公司净资产的( )。

(2010年考试真题)企业已确认销售收入的售出商品发生销售折让，且不属于资产负债表日后事项的，应在发生时冲减销售收入。()

世界上大地震带是()。

有以下程序　#include＜stdio．h＞　voidfun(intn)　{　if(n／2)fun(n／2)；　printf("％d"，n％2)；　}　main()　{fun(10)；printf("＼n")；}　程序运

设有如下定义和语句：　FILE*fp；　intdata[10]，i，n；　fp=fopen("abc．txt"，"r")；　文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确

“屏王之耳目，使不聪明”中“聪”的意思是_，“明”的意思是_。

根据《证券法》规定，公开发行公司债券，发行人累计债券余额不超过公司净资产的(　　)。