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

admin2019-08-15 68

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

新文化运动前期的指导思想是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

【巴黎和会】南京大学2001年世界近现代史真题；四川大学2005年世界近现代史真题

关于哈夫曼树，下列说法正确的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

试述原因和结果辩证关系的原理及其意义。

下列哪项不符合窦房结细胞动作电位的主要特点

某慢性肺心病患者，血气分析：pH7.40，PaCC267mmHg，嘲40mmool／L，应诊颧为

A．羚羊角B．马鹿茸C．刺五加D．当归禁止采猎的野生药材物种是()。

以下不属于产力的是

矩形横截面单向偏心受压杆如图所示，力F的作用点位于横截面的y轴上，若已知压力F=80kN，横截面尺寸b=100mm，h=200mm，使杆的任意横截面不出现拉应力时的最大偏心距emax为()。

设备安装工程采用可调合同总价时，发包方承担了(　　)风险。

AnunendingflowofprivateandpubliccriticismsuggeststhatthepeopleoftheUnitedStatessuffer【C1】______government,natio

Windows2000操作系统的控制面板中，通过______命令修改系统的分辨率。

Whoisthewoman?

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

计算机408

学硕统考专业

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

新文化运动前期的指导思想是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

【巴黎和会】南京大学2001年世界近现代史真题；四川大学2005年世界近现代史真题

关于哈夫曼树，下列说法正确的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

试述原因和结果辩证关系的原理及其意义。

下列哪项不符合窦房结细胞动作电位的主要特点

某慢性肺心病患者，血气分析：pH7.40，PaCC267mmHg，嘲40mmool／L，应诊颧为

A．羚羊角B．马鹿茸C．刺五加D．当归禁止采猎的野生药材物种是()。

以下不属于产力的是

矩形横截面单向偏心受压杆如图所示，力F的作用点位于横截面的y轴上，若已知压力F=80kN，横截面尺寸b=100mm，h=200mm，使杆的任意横截面不出现拉应力时的最大偏心距emax为()。

设备安装工程采用可调合同总价时，发包方承担了( )风险。

AnunendingflowofprivateandpubliccriticismsuggeststhatthepeopleoftheUnitedStatessuffer【C1】______government,natio

Windows2000操作系统的控制面板中，通过______命令修改系统的分辨率。

Whoisthewoman?

设备安装工程采用可调合同总价时，发包方承担了(　　)风险。