首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。 (2)
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。 (2)
admin
2019-01-30
29
问题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。
(2)
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N／2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败，其ASL=(n+1)／2，即查找成功时的平均比较次数约为表长的一半。
二分法查找过程可用一个称为判定树的二叉树描述，由于判定树的叶子结点所在层次之差最多为1，故n个结点的判定树的深度与n个结点的完全二叉树的深度相等，均为[log
2
n]+1。这样，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1。所以，(1)应选择D，(2)应选C。
转载请注明原文地址:https://kaotiyun.com/show/KdRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
文件系统的主要目的是()。
随机试题
创建“库房信息.mdb”数据库，将“库房信息.txt”以“库房信息”为表名导入到数据库中，第一行不包含字段名，由系统自行添加主键。(2)按下列要求修改库房信息表的设计。(3)在库房信息表中填加文本类型字段“型号”，字段大小为10，并输入如下数据
生后1～2周新生儿采用牛乳喂养时，鲜牛乳与水的最佳比例是
纳税人停业期满未按期复业的，税务机关应当视为已恢复营业，实施正常的税收征收管理。()
按照《公司法》，公司向法人发行的股票，()。
我国上市银行的经营目标普遍是()。
在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用I/0设备。表7-4列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/0设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(5
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
OxfordandCambridgeUniversityBoatClubshavebothtakentheopportunitytotraveltoSpainthismonthtotraininlesstestin
Nothingelseyoucandoforyourselfhasmorebenefitsthanregularexercise.Sure,exerciseburnscalories.Andittonesmuscle
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe
最新回复
(
0
)
