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

admin2019-01-30 40

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

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

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

试析第三次科学技术革命对人类社会和历史进程的影响。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

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

“有无相生，难易相成”，“祸兮，福之所倚；福兮，祸之所伏”的观点是()提出的。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

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

在网络中计算机接收的信号是()。

某女，2l岁，持续3d尿频、尿痛。尿有异味，无发热、腹痛、背痛、阴道分泌物及皮疹。离心尿标本做显微镜检查每个高倍视野见10—15个白细胞和大量革兰阴性杆菌。此病原菌可能源于何处?

关于诉前权利保全应符合的条件表述错误的是()

氢氯噻嗪常用于治疗和。

主要分布于承受压力而运动较轻微的部位的骨骼属于

在建安七子中，被刘勰称为“七子之冠冕”的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

产生法律责任的原因是()

构建社会主义和谐社会的总要求是

一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

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

计算机408

学硕统考专业

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

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

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

试析第三次科学技术革命对人类社会和历史进程的影响。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

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

“有无相生，难易相成”，“祸兮，福之所倚；福兮，祸之所伏”的观点是()提出的。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

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

在网络中计算机接收的信号是()。

某女，2l岁，持续3d尿频、尿痛。尿有异味，无发热、腹痛、背痛、阴道分泌物及皮疹。离心尿标本做显微镜检查每个高倍视野见10—15个白细胞和大量革兰阴性杆菌。此病原菌可能源于何处?

关于诉前权利保全应符合的条件表述错误的是()

氢氯噻嗪常用于治疗________和________。

主要分布于承受压力而运动较轻微的部位的骨骼属于

在建安七子中，被刘勰称为“七子之冠冕”的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

产生法律责任的原因是()

构建社会主义和谐社会的总要求是

一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

氢氯噻嗪常用于治疗和。