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

admin2019-08-15 77

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

系统阐明社会主义初级阶段理论是在()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

在工业企业中，备用电源的自动投入装置一般有()两种基本形式。

下列哪些理化性质与盐酸普鲁卡因相符（　　）。

在按建筑物的层数分类中，普通办公楼属于()。

关于递延所得税资产和递延所得税费用的表达式正确的是(　　)。

持票人丧失票据时，可采取的补救措施有()。

期权合约交易的买卖双方的权利与义务是对称的。()

收购上市公司的行为结束后，收购人应当在(　　)日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。

加权股价指数是以样本股票发行量或成交量为权数加以计算,又有基期加权、计算期加权和几何加权之分。其中基期加权股价指数又称为拉斯贝尔加权指数。()

“有为才有位，有位更有为”，这一看法给我们的启示是()。

Overhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlements"saysasignificantchangetook

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

系统阐明社会主义初级阶段理论是在()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

在工业企业中，备用电源的自动投入装置一般有()两种基本形式。

下列哪些理化性质与盐酸普鲁卡因相符（ ）。

在按建筑物的层数分类中，普通办公楼属于()。

关于递延所得税资产和递延所得税费用的表达式正确的是( )。

持票人丧失票据时，可采取的补救措施有()。

期权合约交易的买卖双方的权利与义务是对称的。()

收购上市公司的行为结束后，收购人应当在( )日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。

加权股价指数是以样本股票发行量或成交量为权数加以计算,又有基期加权、计算期加权和几何加权之分。其中基期加权股价指数又称为拉斯贝尔加权指数。()

“有为才有位，有位更有为”，这一看法给我们的启示是()。

Overhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlements"saysasignificantchangetook

下列哪些理化性质与盐酸普鲁卡因相符（　　）。

关于递延所得税资产和递延所得税费用的表达式正确的是(　　)。

收购上市公司的行为结束后，收购人应当在(　　)日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。