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

admin2009-03-15 74

问题请指出在顺序表{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://www.kaotiyun.com/show/Wwnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。

打印或预览报表的命令是()。

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

在考生文件夹下完成如下操作：在项目中建立一个名为“图书”的数据库。

算法的时间复杂度是指

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2T04n=n+k

线性表的顺序存储结构和线性表的链式存储结构分别是______。

被告改变原行政行为，原告不撤诉，人民法院经审查认为原行政行为违法的，应当作出确认其违法的判决；认为原行政行为合法的，应当判决驳回原告的诉讼请求（）

亚硫酸氢钠作为抗氧剂，通常用于()

呕吐清水痰涎，胃脘有振水声者，为吐血鲜红或紫暗有块，挟有食物残渣者，属

下列各项中，不属于行针辅助手法的是

A．1年B．2年C．3年D．5年根据《麻醉药品和精神药品管理条例》印鉴卡的有效期是()。

某企业全年制度工作日为250天，两班制，每班有效工作时间为7．5小时。已知钳工车间生产面积为145平方米，每件产品占用生产面积5平方米，该车间单件产品时间定额为1．5小时。该钳工车间的年生产能力为()件。

“朝鲜”的原意是()。

天京变乱

简述班杜拉的自我效能感理论及其意义。