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

admin2013-02-27 19

问题在顺序表(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()　{staticintx=1；　x*=2：　returnx；　}　main()　{inti，s=1；　for(i=1；i＜=3；i++)

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

对软件设计中应遵循的准则描述正确的是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E、F入栈，然后从栈中退出3个元素依次入队，再将X、Y、z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则出队元素的顺序为()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

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

算法复杂度主要包括时间复杂度和【】复杂度。

社会工作者通过社区调研了解到，某社区有一些家长存在着教育子女方面的困难，因此组织开展了“家长技巧训练小组”，帮助组员学习教育子女的知识、方法。该小组属于()。

临床见咯血，心烦，身热，舌红绛者，诊断为

Ⅱ、Ⅲ、aVF导联及V4R导联ST段抬高≥0．1mV，且出现Ⅰ、aVL导联ST段压低，提示冠状动脉闭塞的部位往往是

与闭合性骨折比较，开放性骨折最大的危险是

患者处于何种情况下列哪一项不是其微循环变化的特征

期货公司提供研究分析服务时，应保证研究分析人员通过协商形成研究分析意见和结论。()

根据经济学家们的观点，不纳入“自然失业率”计算范围的是()。

外币汇率的间接标价法(IndirectQuotation)

A、SheneverusedtheservicesofferedbytheCareerServicesCenter.B、Sheloggedonthee-fairsoftheCareerServicesCenter.

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

二级C

NCRE全国计算机二级

以下对软件测试描述错误的是()。

有以下程序： #include＜stdio．h＞ intfun() {staticintx=1； x*=2： returnx； } main() {inti，s=1； for(i=1；i＜=3；i++)

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

对软件设计中应遵循的准则描述正确的是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E、F入栈，然后从栈中退出3个元素依次入队，再将X、Y、z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则出队元素的顺序为()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

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

算法复杂度主要包括时间复杂度和【】复杂度。

社会工作者通过社区调研了解到，某社区有一些家长存在着教育子女方面的困难，因此组织开展了“家长技巧训练小组”，帮助组员学习教育子女的知识、方法。该小组属于()。

临床见咯血，心烦，身热，舌红绛者，诊断为

Ⅱ、Ⅲ、aVF导联及V4R导联ST段抬高≥0．1mV，且出现Ⅰ、aVL导联ST段压低，提示冠状动脉闭塞的部位往往是

与闭合性骨折比较，开放性骨折最大的危险是

患者处于何种情况下列哪一项不是其微循环变化的特征

期货公司提供研究分析服务时，应保证研究分析人员通过协商形成研究分析意见和结论。()

根据经济学家们的观点，不纳入“自然失业率”计算范围的是()。

外币汇率的间接标价法(IndirectQuotation)

A、SheneverusedtheservicesofferedbytheCareerServicesCenter.B、Sheloggedonthee-fairsoftheCareerServicesCenter.

有以下程序：　#include＜stdio．h＞　intfun()　{staticintx=1；　x*=2：　returnx；　}　main()　{inti，s=1；　for(i=1；i＜=3；i++)

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