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

admin2013-02-27 43

问题在顺序表(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全国计算机二级

有以下程序　#include＜stdio．h＞　intfun(intx，inty)　{if(x!=y)return((x+y)／2)；　elsereturn(x)；　}　main()　{inta=4，b=5，c=6；　p

有以下程序：　#include＜stdio．h＞　intfun(intx[]，intn)　{　staticintsum=0，i；　for(i=0；i＜n；i++)　sum+=x[i]；　returnsum；　}

设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若执行

有以下程序：　#include＜stdio．h＞　main()　{　intm=1，n=2，p=&m，q=&n，r；　r=p；p=q；q=r　printf("％d，％d，％d，％d＼n"，m，n，p，*q)；　}　程序的

有以下程序　#include＜stdio．h＞　main()　{inta=10，b=11；　if(++a==b++)　printf("T")；　else　printf("F")；　printf("a=

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。

研究者若没有向研究对象说明研究的目的和可能带来的不良影响，侵犯了研究对象的哪一项基本权利()

喷雾干燥的特点是

下列()情况中，房地产经纪人可以不回避。

再生水回用过程的监测控制包括（）。

对工程造成较大经济损失或延误较短工期，经处理后不影响工程正常使用但对工程寿命有一定影响的事故是()。

如果一方应对方的请求为后者提供了某种服务后，日后对方允诺给予报酬，这项允诺没有拘束力，因为它是过去的对价。()

“脚踏黄河水倒流，搬来泰山做枕头，决心苦战十五年，赶上英国不发愁。”这首新民歌创作的时代背景是“大跃进”时期。()

“文化发展论”和“内化论”是()提出的。

党的十八届三中全会通过了《中共中央关于全面深化改革若干重大问题的决定》，对全面深化改革做出了战略部署，总目标是()

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ intfun(intx，inty) {if(x!=y)return((x+y)／2)； elsereturn(x)； } main() {inta=4，b=5，c=6； p

有以下程序： #include＜stdio．h＞ intfun(intx[]，intn) { staticintsum=0，i； for(i=0；i＜n；i++) sum+=x[i]； returnsum； }

设有如下函数定义： #include＜stdio．h＞ intfun(intk) {if(k＜1)return0； elseif(k==1)return1； elsereturnfun(k-1)+1； } 若执行

有以下程序： #include＜stdio．h＞ main() { intm=1，n=2，*p=&m，*q=&n，*r； r=p；p=q；q=r printf("％d，％d，％d，％d＼n"，m，n，*p，*q)； } 程序的

有以下程序 #include＜stdio．h＞ main() {inta=10，b=11； if(++a==b++) printf("T")； else printf("F")； printf("a=

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。

研究者若没有向研究对象说明研究的目的和可能带来的不良影响，侵犯了研究对象的哪一项基本权利()

喷雾干燥的特点是

下列()情况中，房地产经纪人可以不回避。

再生水回用过程的监测控制包括（）。

对工程造成较大经济损失或延误较短工期，经处理后不影响工程正常使用但对工程寿命有一定影响的事故是()。

如果一方应对方的请求为后者提供了某种服务后，日后对方允诺给予报酬，这项允诺没有拘束力，因为它是过去的对价。()

“脚踏黄河水倒流，搬来泰山做枕头，决心苦战十五年，赶上英国不发愁。”这首新民歌创作的时代背景是“大跃进”时期。()

“文化发展论”和“内化论”是()提出的。

党的十八届三中全会通过了《中共中央关于全面深化改革若干重大问题的决定》，对全面深化改革做出了战略部署，总目标是()

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno

有以下程序　#include＜stdio．h＞　intfun(intx，inty)　{if(x!=y)return((x+y)／2)；　elsereturn(x)；　}　main()　{inta=4，b=5，c=6；　p

有以下程序：　#include＜stdio．h＞　intfun(intx[]，intn)　{　staticintsum=0，i；　for(i=0；i＜n；i++)　sum+=x[i]；　returnsum；　}

设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若执行

有以下程序：　#include＜stdio．h＞　main()　{　intm=1，n=2，p=&m，q=&n，r；　r=p；p=q；q=r　printf("％d，％d，％d，％d＼n"，m，n，p，*q)；　}　程序的

有以下程序　#include＜stdio．h＞　main()　{inta=10，b=11；　if(++a==b++)　printf("T")；　else　printf("F")；　printf("a=