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

admin2013-02-23 51

问题在顺序表(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四个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
已知字符’0’的ASCII码的十进制数为48，并且数组的第0个元素在低位，有以下程序#include＜stdio．h＞main(){union{inti[2]；longk：charc[4]；}r，*s＝&r；
下列程序的输出结果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；
下列选项可以正确表示字符型常量的是
下列说法中错误的是
已知inta；floatb；所用的scanf调用语句格式为：scanf("a//%d，b=%f"，&a，&b)；为了将数据3和25.08分别赋给x和y，正确的输入应当是
计算机系统的组成是______。
从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点
有以下程序段：intk=0;while(k=1)k++;while循环执行的次数是______。

随机试题

根据以下资料,回答问题。近年来，我国新能源汽车销量及保有量快速提升，充电基础设施布局也日渐完善。2021年新能源汽车销量达352．1万辆，同比增长157．51％；截至2021年，我国新能源汽车保有量达784万辆，同比增长59．25％。2016—20
剪扭相关性体现了：由于扭矩的存在，截面的抗剪承载力_________。由于剪力的存在，截面的抗扭承载力_________。
关于药物的名称可查阅：
A．独参汤B．安宫牛黄丸C．参附汤D．生脉散E．苏合香丸
慢性肾小球肾炎继发肾性高血压的血压控制。若血肌酐＞450μmol／L，为控制高血压不应选用
“十一五”期间，公共服务重点工程包括()。
一次绝对值不等式x｜a(a＞0)的解集为x＞a或x＜一a，｜x｜＜a(a＞0)的解集为一a＜x＜a．为方便记忆，可记为“大鱼取两边，小鱼取中间”，这种记忆的方法是()．
上级政府主管部门无权向下一级政府下命令、作指示。()
我轻轻地扣着板门，刚才那个小姑娘出来开了门，抬头看了我，先愣了一下，后来就微笑了，招手叫我进去。这屋予很小很黑，靠墙的铺板上，她的妈妈闭着眼平躺着，大约是睡着了，被头上有斑斑的血痕，她的脸向里侧着，只看见她脸上的乱发，和脑后的一个大髫。门边一个小炭炉，上面
Thewriterseemstosuggestthatifyoudon’tknowmuchaboutfirstaid,youshould______.WhichofthefollowingisTRUEacco

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

已知字符’0’的ASCII码的十进制数为48，并且数组的第0个元素在低位，有以下程序#include＜stdio．h＞main(){union{inti[2]；longk：charc[4]；}r，*s＝&r；

下列程序的输出结果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；

下列选项可以正确表示字符型常量的是

下列说法中错误的是

已知inta；floatb；所用的scanf调用语句格式为：scanf("a//%d，b=%f"，&a，&b)；为了将数据3和25.08分别赋给x和y，正确的输入应当是

计算机系统的组成是______。

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

有以下程序段：intk=0;while(k=1)k++;while循环执行的次数是______。

剪扭相关性体现了：由于扭矩的存在，截面的抗剪承载力_________。由于剪力的存在，截面的抗扭承载力_________。

关于药物的名称可查阅：

A．独参汤B．安宫牛黄丸C．参附汤D．生脉散E．苏合香丸

慢性肾小球肾炎继发肾性高血压的血压控制。若血肌酐＞450μmol／L，为控制高血压不应选用

“十一五”期间，公共服务重点工程包括()。

一次绝对值不等式x｜a(a＞0)的解集为x＞a或x＜一a，｜x｜＜a(a＞0)的解集为一a＜x＜a．为方便记忆，可记为“大鱼取两边，小鱼取中间”，这种记忆的方法是()．

上级政府主管部门无权向下一级政府下命令、作指示。()

Thewriterseemstosuggestthatifyoudon’tknowmuchaboutfirstaid,youshould______.WhichofthefollowingisTRUEacco

剪扭相关性体现了：由于扭矩的存在，截面的抗剪承载力_。由于剪力的存在，截面的抗扭承载力_。