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

admin2013-05-12 29

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

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

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/THrp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列选项不属于Access控件类型的是()。

Access中的备注数据类型最多可以存储【】字符。

在Access数据库中，表就是()。

设有如下关系表：则下列操作中正确的是()。

创建窗体可以使用【】和使用【】两种方式。

数据管理技术经历了人工处理阶段、【】、【】、分布式数据库系统、面向对象数据库系统等几个发展阶段。

数据库系统的核心是()。

如果在数据库中已有同名的表，下列哪一项查询将覆盖原有的表()。

以下有关优先级的比较，正确的是

“沧浪之水清兮，可以濯我缨。沧浪之水浊兮，可以濯我足。”这首楚国民歌名为()。

雨果.闵斯特伯格出版了《心理学与经济生活》，此书的内容包括

急性脓胸经胸穿刺后，脓汁又迅速增多，其适当的治疗方法是

一般不宜与其他药物同服的药物剂型是()。

下面四个选项中,说法有误的是()。

Whoisregardedas"theAmericanConfucius"and"thefatherofAmericancivilization"byAbrahamLincoln?

(2012-安徽-24)下列国际单位制对应不正确的一组是()。