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

admin2019-01-30 45

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。

提出‘六经皆史”观点的清代著名学者是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

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

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

行政强制执行的方式有（）

最适宜的诊断方法是静脉尿路造影左肾未显影，右肾轻度积水，尿结核菌检查3次(+)，肾功能正常，测膀胱容量100ml。此时最佳处理方案是

腹膜刺激征的临床表现是

A．黄疸出血症状B．咽峡炎C．关节炎及关节畸形D．脊髓痨及动脉瘤E．反复发热与缓解钩端螺旋体感染可引起

生产、储存、运输、销售或者使用、销毁易燃易爆危险晶的单位，必须执行国家有关(　　)。

无形资产的摊销一般采用()，不计残值。

某企业根据人力资源需求与供给状况及相关资料，制定2015年员工招聘计划和员工使用计划。经过调查研究，确认该企业的人员变动矩阵如下表所示。下列预测方法中，能够预测该企业人力资源需求的是()。

房地产开发企业向购房人承诺，购房人可以将所购商品房委托其出租经营，房地产开发企业承诺按时向购房人支付高额租金的商品房销售方式是()。

徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的__________。　　填入划横线部分最恰当的一项是()。

Ондолгоничегонемогсказать____.

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。

提出‘六经皆史”观点的清代著名学者是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

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

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

行政强制执行的方式有（）

最适宜的诊断方法是静脉尿路造影左肾未显影，右肾轻度积水，尿结核菌检查3次(+)，肾功能正常，测膀胱容量100ml。此时最佳处理方案是

腹膜刺激征的临床表现是

A．黄疸出血症状B．咽峡炎C．关节炎及关节畸形D．脊髓痨及动脉瘤E．反复发热与缓解钩端螺旋体感染可引起

生产、储存、运输、销售或者使用、销毁易燃易爆危险晶的单位，必须执行国家有关( )。

无形资产的摊销一般采用()，不计残值。

某企业根据人力资源需求与供给状况及相关资料，制定2015年员工招聘计划和员工使用计划。经过调查研究，确认该企业的人员变动矩阵如下表所示。下列预测方法中，能够预测该企业人力资源需求的是()。

房地产开发企业向购房人承诺，购房人可以将所购商品房委托其出租经营，房地产开发企业承诺按时向购房人支付高额租金的商品房销售方式是()。

徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的__________。 填入划横线部分最恰当的一项是()。

Ондолгоничегонемогсказать____.

生产、储存、运输、销售或者使用、销毁易燃易爆危险晶的单位，必须执行国家有关(　　)。

徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的__________。　　填入划横线部分最恰当的一项是()。