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

admin2019-01-30 19

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述格拉古兄弟改革的主要内容和历史意义。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

关于正常关节Χ线解剖，正确的是

女，75岁。家中浴室洗澡2小时后，被发现昏迷在浴室内。室内燃气炉取暖，门窗紧闭。查体：呼吸不规律，BP110／70mmHg，现场急救的首要措施是()

高层框架-剪力墙结构的剪力墙布置不宜过分集中，下列______项符合规定?

硬PVC管、ABS管广泛应用于排水系统中，其常用的连接方式为()。

根据合同自由原则，从事公共运输的承运人可以拒绝旅客、托运人通常合理的运输要求。(　　)

甲、乙、丙、丁共同投资设立一家普通合伙企业，约定利润分配为4：3：2：1。现甲、乙欲退伙，丙、丁未就合伙企业的利润分配约定新的比例；依照法律规定，现合伙企业的利润在丙、丁之间如何分配?()

你和小李共同完成一个项目。开会时小李爱积极发言。但总是偏题，影响会议进程。有一次他又跑题了．你对他进行了强行地中止。造成他以后不再发言．并且工作态度消极，对于一些任务也不执行。请问你该怎么办?

设n阶矩阵A的伴随矩阵为A，证明：｜A｜=｜A｜n-1．

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

计算机408

学硕统考专业

简述格拉古兄弟改革的主要内容和历史意义。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

关于正常关节Χ线解剖，正确的是

女，75岁。家中浴室洗澡2小时后，被发现昏迷在浴室内。室内燃气炉取暖，门窗紧闭。查体：呼吸不规律，BP110／70mmHg，现场急救的首要措施是()

高层框架-剪力墙结构的剪力墙布置不宜过分集中，下列______项符合规定?

硬PVC管、ABS管广泛应用于排水系统中，其常用的连接方式为()。

根据合同自由原则，从事公共运输的承运人可以拒绝旅客、托运人通常合理的运输要求。( )

甲、乙、丙、丁共同投资设立一家普通合伙企业，约定利润分配为4：3：2：1。现甲、乙欲退伙，丙、丁未就合伙企业的利润分配约定新的比例；依照法律规定，现合伙企业的利润在丙、丁之间如何分配?()

你和小李共同完成一个项目。开会时小李爱积极发言。但总是偏题，影响会议进程。有一次他又跑题了．你对他进行了强行地中止。造成他以后不再发言．并且工作态度消极，对于一些任务也不执行。请问你该怎么办?

设n阶矩阵A的伴随矩阵为A*，证明：｜A*｜=｜A｜n-1．

根据合同自由原则，从事公共运输的承运人可以拒绝旅客、托运人通常合理的运输要求。(　　)

设n阶矩阵A的伴随矩阵为A，证明：｜A｜=｜A｜n-1．