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

admin2019-05-20 52

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

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

答案D

解析二分法查找过程可用一个称为判定树的二叉树描述，由于判定树的叶子结点所在层次之差最多为1，故n个结点的判定树的深度与n个结点的完全二叉树的深度相等，均为[log₂n]+1。这样，折半查找成功时，关键字比较次数最多不超过[log₂n]+1。所以，应选择D。

转载请注明原文地址:https://jikaoti.com/ti/ayGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODll．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n＝10时，程序的输出结果应为：23．197745。请改正程
下列哪种疾病不需应用抗菌药物?
个体工商户张某经营服装生意，冬季来临，他发现甲厂生产的“鸭鸭”羽绒服很畅销，便在某商场租了一个柜台专用于销售“鸭鸭”羽绒服，并采取以下促销措施，其中违法的有_________。
证券公司集合资产管理计划应当面向合格投资者推广，合格投资者应具备的条件包括()。Ⅰ．个人或者家庭金融资产合计不低于100万元人民币Ⅱ．公司、企业等机构净资产不低于500万元人民币Ⅲ．具备相应风险识别能力Ⅳ．具备能够承担所投资集合资产管理计划
汉民族所特有的佛塔建筑样式是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
黄连：苦涩
人民代表大会制度的核心内容和实质是()。
甲，乙两个科室各有4名职员，且都是男女各半，现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人，问有多少种不同的选法？
　　(1)Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingo

最新回复(0)

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

计算机408

学硕统考专业

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

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

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

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

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列哪种疾病不需应用抗菌药物?

个体工商户张某经营服装生意，冬季来临，他发现甲厂生产的“鸭鸭”羽绒服很畅销，便在某商场租了一个柜台专用于销售“鸭鸭”羽绒服，并采取以下促销措施，其中违法的有_________。

汉民族所特有的佛塔建筑样式是()。

一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

黄连：苦涩

人民代表大会制度的核心内容和实质是()。

甲，乙两个科室各有4名职员，且都是男女各半，现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人，问有多少种不同的选法？

(1)Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingo

　　(1)Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingo