请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

admin2010-03-29 32

问题请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间节点关键词的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第1次和15比较：第2次和7比较：第3次和10比较；第4次和14比较；比较后结束，没找到。

转载请注明原文地址:https://jikaoti.com/ti/QkW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

二级C

NCRE全国计算机二级

下列程序的输出结果是()。#includevoidfun(inta，intb){intk；k=a；a=b；b=k；}main(){inta=1，b=2，x

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}voidmain(){intx[][N]={{1，2

堆排序最坏情况下的时间复杂度为

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()

结构化程序设计的基本原则不包括（）。

有以下程序main(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是

以下程序的输出结果是()。#includemain(){chara=4；printf(’’％d’’，a=a＜＜1)；}

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

A、brokeB、wolfC、supposeD、postB

某分部分项工程，消耗人工费300万元，材料费1500万元，机械台班费2000万元。现场经费10万元。其他管理费20万元。利润率是5％，则该分部分项工程建安工程费为()万元。

为避免在110kV、220kV系统中，由于采用带有均压电容的断路器开断连接有电磁式电压互感器的空载母线而产生的铁磁谐振过电压，可采取的防止措施有哪些?

目前我国民用建筑普遍采用的塑料管道及电线电缆套管是()管。

在对应聘者进行模拟情景练习活动中，能够更好地反映应聘者的计划能力、沟通能力的练习活动是()。

下列白酒中属于浓香型酒的是()。

Oneofthemaingoalsofthemodernwomen’sliberationmovement,whichstartedintheearly1960s,wasto______sexdiscriminati

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

二级C

NCRE全国计算机二级

下列程序的输出结果是()。#includevoidfun(int*a，int*b){int*k；k=a；a=b；b=k；}main(){inta=1，b=2，*x

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}voidmain(){intx[][N]={{1，2

堆排序最坏情况下的时间复杂度为

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()

结构化程序设计的基本原则不包括（）。

有以下程序main(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是

以下程序的输出结果是()。#includemain(){chara=4；printf(’’％d’’，a=a＜＜1)；}

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

A、brokeB、wolfC、supposeD、postB

某分部分项工程，消耗人工费300万元，材料费1500万元，机械台班费2000万元。现场经费10万元。其他管理费20万元。利润率是5％，则该分部分项工程建安工程费为()万元。

为避免在110kV、220kV系统中，由于采用带有均压电容的断路器开断连接有电磁式电压互感器的空载母线而产生的铁磁谐振过电压，可采取的防止措施有哪些?

目前我国民用建筑普遍采用的塑料管道及电线电缆套管是()管。

在对应聘者进行模拟情景练习活动中，能够更好地反映应聘者的计划能力、沟通能力的练习活动是()。

下列白酒中属于浓香型酒的是()。

Oneofthemaingoalsofthemodernwomen’sliberationmovement,whichstartedintheearly1960s,wasto______sexdiscriminati

下列程序的输出结果是()。#includevoidfun(inta，intb){intk；k=a；a=b；b=k；}main(){inta=1，b=2，x

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()