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

admin2010-02-22 45

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

执行下列程序后，显示结果是()。cj=75?IIF(cj>=80，1，IIF(cj>=60，2，3))

打开数据库的命令是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列表单的哪个属性设置为真时，表单运行时将自动居中()。

程序调试的任务是()。

请在考生文件夹下完成下列基本操作题。为“售票统计”表设置有效性规则：“座位总数”必须大于等于“售出票数”；错误提示信息是“售出票数超过范围”。

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

下列叙述中，不属于数据库系统的是______。

以下选项中不符合Python语言变量命名规则的是

如果通过局域网连接Internet，需要设置TCP／IP协议的属性，当指定IP地址时，需要指定3个IP地址，即本机地址、默认网关和_______。

患者，男性，32岁。腰痛3个月。既往无腰痛史和外伤史。长期久坐后渐感腰痛，右侧为重，痛处固定，无下肢痛，阴雨天加重，舌淡红苔薄白，脉沉滑。阿是穴的针刺方法是()。

湿法制粒压片的目的是改善药物的()

某法院在审理一起故意伤害案中，发现被告人何某可能符合强制医疗的条件。后经鉴定，何某属于依法不负刑事责任的精神病人。下列哪一做法是正确的?()

用仪器、仪表实地进行测量的安全检查方法是量（）

下列对我国宏观经济政策的理解不准确的是()。

要了解一件艺术品、一个艺术家，必须正确地设想他们所属的时代精神和风俗概况。要解读玛格丽特.米切尔的《飘》，我们应了解的重大历史事件是()。

甲、乙二人签订借款合同，约定：甲向乙借款100万元，借期一年，年利率为15％．任何一方违约应当支付违约金15万元。此后，甲逾期一年才还本付息。对此，下列说法正确的有()。