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

admin2019-08-15 42

问题顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (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://jikaoti.com/ti/AoGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

著名的网络OSI七层模型是由()组织提出来的。

路由器采用()方式来发送IP分组。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。

A.阿托品的扩瞳作用B.碘解磷定的解毒作用C.毒扁豆碱的缩瞳作用D.新斯的明的兴奋骨骼肌的作用E.毛果芸香碱的缩瞳作用能直接兴奋胆碱能神经节后纤维末梢器官而发生作用的是

用于慢性肾功能不全引起的贫血的是

甲知其新房屋南面邻地将建一高层楼房，佯装不知，将房屋售与乙。半年后，南面高楼建成，乙的房屋受不到阳光照射。此例中，甲违反了民法的哪一项原则?()

形成明渠均匀流的水力特征需要一定的条件，下述所包括的条件中，错误的是()。

Peoplearelivinglongerthanever,butforsomereason,womenarelivinglongerthanmen.AbabyboybornintheUnitedStates

根据我国刑法理论，下列不适用数罪并罚的情况有()。

按照刑法的规定，不得假释的犯罪分子包括()。

以下选项中，可以用于Internet信息服务器远程管理的是(63)。

SQL的数据操作语句不包括______。

Globalizationusedtomean,byandlarge,thatbusinessexpandedfromdevelopedtoemergingeconomies.Nowitflowsinbothdire

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

计算机408

学硕统考专业

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

著名的网络OSI七层模型是由()组织提出来的。

路由器采用()方式来发送IP分组。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。

A.阿托品的扩瞳作用B.碘解磷定的解毒作用C.毒扁豆碱的缩瞳作用D.新斯的明的兴奋骨骼肌的作用E.毛果芸香碱的缩瞳作用能直接兴奋胆碱能神经节后纤维末梢器官而发生作用的是

用于慢性肾功能不全引起的贫血的是

甲知其新房屋南面邻地将建一高层楼房，佯装不知，将房屋售与乙。半年后，南面高楼建成，乙的房屋受不到阳光照射。此例中，甲违反了民法的哪一项原则?()

形成明渠均匀流的水力特征需要一定的条件，下述所包括的条件中，错误的是()。

Peoplearelivinglongerthanever,butforsomereason,womenarelivinglongerthanmen.AbabyboybornintheUnitedStates

根据我国刑法理论，下列不适用数罪并罚的情况有()。

按照刑法的规定，不得假释的犯罪分子包括()。

以下选项中，可以用于Internet信息服务器远程管理的是(63)。

SQL的数据操作语句不包括______。

Globalizationusedtomean,byandlarge,thatbusinessexpandedfromdevelopedtoemergingeconomies.Nowitflowsinbothdire

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。