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

admin2010-03-29 23

问题在顺序表(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/aFjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inta[4][4]={{l，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

以下选项中不能作为C语言合法常量的是

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

C语言中char类型数据占字节数为()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

C语言程序中，运算对象必须是整型数的运算符是

3型管子割刀切割的管径为()mm。

心尖搏动的强弱及范围变化的生理条件是（）

帕金森病的治疗首选药物为()。

适合做大规模筛检的疾病有

项目经理部在施工过程中起到的作用是()。

保障停电作业安全的技术措施有()。

5．下面关于《木兰诗》中“朔气传金柝，寒光照铁衣”理解正确的是()。

()是社区服务的一支重要力量，民政部门应积极支持其开展社区服务活动。

张某外出，台风将至。邻居李某担心张某年久失修的房子被风刮倒，祸及自家，就雇人用几根木料支撑住张某的房子．但张某的房子仍然不敌台风，倒塌之际压死了李某养的数只鸡。下列哪一说法是正确的()。

WhenDonaldOlayerenrolledinnursingschoolnineyearsago,hisfathertookithard."Here’smyfather,asteelworker,hearing

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inta[4][4]={{l，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

以下选项中不能作为C语言合法常量的是

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

C语言中char类型数据占字节数为()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

C语言程序中，运算对象必须是整型数的运算符是

3型管子割刀切割的管径为()mm。

心尖搏动的强弱及范围变化的生理条件是（）

帕金森病的治疗首选药物为()。

适合做大规模筛检的疾病有

项目经理部在施工过程中起到的作用是()。

保障停电作业安全的技术措施有()。

5．下面关于《木兰诗》中“朔气传金柝，寒光照铁衣”理解正确的是()。

()是社区服务的一支重要力量，民政部门应积极支持其开展社区服务活动。

张某外出，台风将至。邻居李某担心张某年久失修的房子被风刮倒，祸及自家，就雇人用几根木料支撑住张某的房子．但张某的房子仍然不敌台风，倒塌之际压死了李某养的数只鸡。下列哪一说法是正确的()。

WhenDonaldOlayerenrolledinnursingschoolnineyearsago,hisfathertookithard."Here’smyfather,asteelworker,hearing

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是