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

admin2016-03-29 36

问题顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表，平均比较次数为( )。在此假定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

学硕统考专业

()是周王室失去对诸侯统治的标志，也是东周建立的标志。

下列关于清朝军机处的叙述，不正确的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列对1918年德国十一月革命说法不正确的是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

新编药物学：医师案头参考(PDR)：

砖砌体砌筑施工工艺顺序正确的是()。

在安全防范系统调试检测中，不属于探测器调试检测的项目是()。

森林，林木属于森林资源中的哪一类资源()。

从一篮子样本证券开始，运用一定的数学方法计算一定历史时期内各样本证券的最优组合，使之在样本期内能够达到对标的指数的最佳拟合状态的指数跟踪方法是()。

下列哪一项不属于基金管理人的合规管理目标?()

记账人员记账时将某笔经济业务漏记，期末进行试算检查不出这一错误，故要用其他方法检查。()

Teacherswhoconsidercartoonsandcomicbooksharmfultostudents’literacyskillsoftenuseclasstimeto______thesemedia.

Ishallentirelywhatmysolicitorsays.

Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis

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

计算机408

学硕统考专业

()是周王室失去对诸侯统治的标志，也是东周建立的标志。

下列关于清朝军机处的叙述，不正确的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列对1918年德国十一月革命说法不正确的是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

新编药物学：医师案头参考(PDR)：

砖砌体砌筑施工工艺顺序正确的是()。

在安全防范系统调试检测中，不属于探测器调试检测的项目是()。

森林，林木属于森林资源中的哪一类资源()。

从一篮子样本证券开始，运用一定的数学方法计算一定历史时期内各样本证券的最优组合，使之在样本期内能够达到对标的指数的最佳拟合状态的指数跟踪方法是()。

下列哪一项不属于基金管理人的合规管理目标?()

记账人员记账时将某笔经济业务漏记，期末进行试算检查不出这一错误，故要用其他方法检查。()

Teacherswhoconsidercartoonsandcomicbooksharmfultostudents’literacyskillsoftenuseclasstimeto______thesemedia.

Ishall______entirely______whatmysolicitorsays.

Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis

Ishallentirelywhatmysolicitorsays.