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

admin2013-02-23 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(
如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()
有如下程序：main()。{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}
以下程序从终端输入一行字符放在s数组中，输入以回车符作为结束，函数fun统计存放在s数组中每个数字字符的个数。形参ch指向s数组，形参n给出了s数组中字符的个数。在acc数组中用下标为0的元素统计字符“0”的个数，下标为1的元素统计字符“1”的个数，…。请
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是
设有以下程序段；inta[5]={0},*p,*q;p=a;q=a;则合法的运算是______。
软件是由两部分组成的，一部分是【】，另一部分是文档资料。
假定一棵二叉树的结点数为18个，则它的最小高度为______。

随机试题

安排加工顺序的原则就是先用粗基准加工精基准，再用精基准来加工其他表面。()
在Word2003的编辑状态下，打开文档ABC，修改后另存为ABD，然后关闭Word程序，此时，文档ABC__________。()
食管癌直接浸润可引起的继发性病变不包括
上颌尖牙舌面由牙尖至舌隆突有一明显的纵嵴称为
最可能的心电图表现为上述患者出现频发室性早搏，有时呈短阵室速，最恰当的处理是
A．国务院药品监督管理部门B．国务院卫生行政部门C．省人民政府安全生产监督管理部门D．省级药品监督管理部门E．省级卫生行政部门
甲国人特里长期居于乙国，丙国人王某长期居于中国，两人在北京经营相互竞争的同种产品。特里不时在互联网上发布不利于王某的消息，王某在中国法院起诉特里侵犯其名誉权、肖像权和姓名权。关于该案的法律适用，根据我国相关法律规定，下列哪些选项是错误的？（2011年卷一第
关于“文件控制”，下列说法正确的是()。
散客入住饭店后，导游人员提供的服务除帮助办理住店手续外，还包括()。
村里要引进一个经济合作项目，需要征用土地。但是有些村民以土地承包合同还没有到期为由，不愿意签署征地合约。你作为村委会负责人，如何对他们进行劝说?

最新回复(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(

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

有如下程序：main()。{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是

设有以下程序段；inta[5]={0},p,q;p=a;q=a;则合法的运算是______。

软件是由两部分组成的，一部分是【】，另一部分是文档资料。

假定一棵二叉树的结点数为18个，则它的最小高度为______。

安排加工顺序的原则就是先用粗基准加工精基准，再用精基准来加工其他表面。()

在Word2003的编辑状态下，打开文档ABC，修改后另存为ABD，然后关闭Word程序，此时，文档ABC__________。()

食管癌直接浸润可引起的继发性病变不包括

上颌尖牙舌面由牙尖至舌隆突有一明显的纵嵴称为

最可能的心电图表现为上述患者出现频发室性早搏，有时呈短阵室速，最恰当的处理是

A．国务院药品监督管理部门B．国务院卫生行政部门C．省人民政府安全生产监督管理部门D．省级药品监督管理部门E．省级卫生行政部门

关于“文件控制”，下列说法正确的是()。

散客入住饭店后，导游人员提供的服务除帮助办理住店手续外，还包括()。

村里要引进一个经济合作项目，需要征用土地。但是有些村民以土地承包合同还没有到期为由，不愿意签署征地合约。你作为村委会负责人，如何对他们进行劝说?

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

二级C语言

NCRE全国计算机二级

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

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

有如下程序：main()。{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是

设有以下程序段；inta[5]={0},*p,*q;p=a;q=a;则合法的运算是______。

软件是由两部分组成的，一部分是【】，另一部分是文档资料。

假定一棵二叉树的结点数为18个，则它的最小高度为______。

安排加工顺序的原则就是先用粗基准加工精基准，再用精基准来加工其他表面。()

在Word2003的编辑状态下，打开文档ABC，修改后另存为ABD，然后关闭Word程序，此时，文档ABC__________。()

食管癌直接浸润可引起的继发性病变不包括

上颌尖牙舌面由牙尖至舌隆突有一明显的纵嵴称为

最可能的心电图表现为上述患者出现频发室性早搏，有时呈短阵室速，最恰当的处理是

A．国务院药品监督管理部门B．国务院卫生行政部门C．省人民政府安全生产监督管理部门D．省级药品监督管理部门E．省级卫生行政部门

关于“文件控制”，下列说法正确的是()。

散客入住饭店后，导游人员提供的服务除帮助办理住店手续外，还包括()。

村里要引进一个经济合作项目，需要征用土地。但是有些村民以土地承包合同还没有到期为由，不愿意签署征地合约。你作为村委会负责人，如何对他们进行劝说?

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

设有以下程序段；inta[5]={0},p,q;p=a;q=a;则合法的运算是______。