顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。

admin2019-08-15 33

问题顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。

选项 A、N+1
B、2log₂N
C、log₂N
D、N／2
E、Nlog₂N

答案(1)D (2)C。

解析此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败，其ASL=(n+1)／2，即查找成功时的平均比较次数约为表长的一半。
二分法查找过程可用一个称为判定树的二叉树描述，由于判定树的叶子结点所在层次之差最多为1，故n个结点的判定树的深度与n个结点的完全二叉树的深度相等，均为[log₂n]+1。这样，折半查找成功时，关键字比较次数最多不超过[log₂n]+1。所以，(1)应选择D，(2)应选C。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。

计算机408

学硕统考专业

红山文化的代表性墓葬形式为()。

下列关于民族大迁徙的说法不正确的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

在Excel中，表示所有字符的通配符是()

A、门静脉高压症的主要阻塞部位在窦前B、门静脉高压症的主要阻塞部位在窦后C、门静脉高压症的主要阻塞部位在窦内D、门静脉高压症的主要阻塞部位在肝前E、门静脉高压症的主要阻塞部位在肝后肝静脉阻塞综合征

下列有关阴道分泌物的描述，错误的是()

“备案号”栏：()。“提运单号”栏：()。

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。

法律、法规授权的具有管理公共事务职能的组织，在法定授权范围内，以自己的名义可以实施()。

19世纪前期，意大利革命党派创办过一些什么重要报纸？他们的办报目的是什么？

中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻，喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(ravioli)、饺子、包子(steamedst