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

admin2016-03-29 22

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

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

答案C

解析此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败，其ASL=(n+1)／2，即查找成功时的平均比较次数约为表长的一半。应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一战后，法国对外政策的特点是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

关于“尊王攘夷”运动，不正确的说法是()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

下列有关《布列斯特和约》的说法中，错误的一项是()。

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

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

下列关于发明人的说法正确的是?

铣削外花键时，工件装夹后应找正哪些项目?若找正时偏差较大会产生哪些弊病?

《测绘成果管理条例》规定，测绘行政主管部门在审批对外国组织提供属于国家秘密的测绘成果前，应该征求()的意见。

建设工程风险识别的(　　)可避免识别工作效率低和风险识别的主观性的缺陷。

1999年11月，经美国国会通过和总统批准的《金融服务现代化法案》对投资银行的影响在于，该法律在名称上不提银行，而提金融服务。()

某公司2009年1月31日的资产负债表反映的部分数据如下(单位：元)：补充资料如下：(1)销售预算：2月份100000元，3月份120000元；(2)预计销售当月可收回货款60%，其余款项中除其中的1%为坏账外其余可在次月收

旅游咨询服务的形式可分为()。

【B1】【B2】

设总体X在区间[0，θ]上服从均匀分布，X1，X2，…，Xn是取自总体X的简单随机样本，(Ⅰ)求θ的矩估计量和最大似然估计量；(Ⅱ)求常数a，b，使

设z=f(x，y)由f(x+y，x—y)=x2一y2一xy确定，求dz．

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

计算机408

学硕统考专业

一战后，法国对外政策的特点是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

关于“尊王攘夷”运动，不正确的说法是()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

下列有关《布列斯特和约》的说法中，错误的一项是()。

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

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

下列关于发明人的说法正确的是?

铣削外花键时，工件装夹后应找正哪些项目?若找正时偏差较大会产生哪些弊病?

《测绘成果管理条例》规定，测绘行政主管部门在审批对外国组织提供属于国家秘密的测绘成果前，应该征求()的意见。

建设工程风险识别的( )可避免识别工作效率低和风险识别的主观性的缺陷。

1999年11月，经美国国会通过和总统批准的《金融服务现代化法案》对投资银行的影响在于，该法律在名称上不提银行，而提金融服务。()

某公司2009年1月31日的资产负债表反映的部分数据如下(单位：元)：补充资料如下：(1)销售预算：2月份100000元，3月份120000元；(2)预计销售当月可收回货款60%，其余款项中除其中的1%为坏账外其余可在次月收

旅游咨询服务的形式可分为()。

【B1】【B2】

设总体X在区间[0，θ]上服从均匀分布，X1，X2，…，Xn是取自总体X的简单随机样本，(Ⅰ)求θ的矩估计量和最大似然估计量；(Ⅱ)求常数a，b，使

设z=f(x，y)由f(x+y，x—y)=x2一y2一xy确定，求dz．

建设工程风险识别的(　　)可避免识别工作效率低和风险识别的主观性的缺陷。