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

admin2013-02-23 65

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

相关试题推荐

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon
有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；
利用fseek函数可以实现的操作是
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
以下程序的运行结果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}
以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&)；s=*π*r*r；printf
以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
在数据库技术中，面向对象数据模型是一种______。
在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

随机试题

Withanappropriatepronoun:_______triestostealourcompanycarsallthetime.
氯乙酸AS-D萘酚酯酶染色主要用于辅助鉴别急性白血病细胞类型，以下叙述错误的是
A．有利、公正B．权利、义务C．廉洁奉公D．医乃仁术E．等价交换属于医学伦理学基本范畴的是
健康育龄妇女出现恶心、食欲减退等消化道症状，问诊时不应忽视的是
数列10，10，10，1O，13，13，13，17，17的中位数为()。
基本稳定围岩的特点是()。
董事长由股东大会选举产生。()
下列各项中，不是声誉风险管理体系应当重点强调的内容是()。
根据《行政复议法》的规定，下列情形中，公民、法人或者其他组织可以申请行政复议的有()。
()是指测量仪器在性能试验或进行检定、校准、比对时的使用条件。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PTxxmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

利用fseek函数可以实现的操作是

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

以下程序的运行结果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr；floats；scanf("%d"，&)；s=πr*r；printf

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

在数据库技术中，面向对象数据模型是一种______。

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

Withanappropriatepronoun:_______triestostealourcompanycarsallthetime.

氯乙酸AS-D萘酚酯酶染色主要用于辅助鉴别急性白血病细胞类型，以下叙述错误的是

A．有利、公正B．权利、义务C．廉洁奉公D．医乃仁术E．等价交换属于医学伦理学基本范畴的是

健康育龄妇女出现恶心、食欲减退等消化道症状，问诊时不应忽视的是

数列10，10，10，1O，13，13，13，17，17的中位数为()。

基本稳定围岩的特点是()。

董事长由股东大会选举产生。()

下列各项中，不是声誉风险管理体系应当重点强调的内容是()。

根据《行政复议法》的规定，下列情形中，公民、法人或者其他组织可以申请行政复议的有()。

()是指测量仪器在性能试验或进行检定、校准、比对时的使用条件。

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

二级C语言

NCRE全国计算机二级

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

利用fseek函数可以实现的操作是

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

以下程序的运行结果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&)；s=*π*r*r；printf

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

在数据库技术中，面向对象数据模型是一种______。

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

Withanappropriatepronoun:_______triestostealourcompanycarsallthetime.

氯乙酸AS-D萘酚酯酶染色主要用于辅助鉴别急性白血病细胞类型，以下叙述错误的是

A．有利、公正B．权利、义务C．廉洁奉公D．医乃仁术E．等价交换属于医学伦理学基本范畴的是

健康育龄妇女出现恶心、食欲减退等消化道症状，问诊时不应忽视的是

数列10，10，10，1O，13，13，13，17，17的中位数为()。

基本稳定围岩的特点是()。

董事长由股东大会选举产生。()

下列各项中，不是声誉风险管理体系应当重点强调的内容是()。

根据《行政复议法》的规定，下列情形中，公民、法人或者其他组织可以申请行政复议的有()。

()是指测量仪器在性能试验或进行检定、校准、比对时的使用条件。

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PTxxmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr；floats；scanf("%d"，&)；s=πr*r；printf