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

admin2016-03-29 25

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

学硕统考专业

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

下列哪一项不是凯末尔世俗化改革的内容?()。

关于希腊古风时代和古典时代的叙述不正确的是()。

三大战役的先后顺序是()

关于垄断组织的积极作用，不正确的说法是()。

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

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在操作系统的以下功能中，不需要硬件支持的是()。

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

睡眠呼吸暂停综合征与下列哪项无关

乙型肝炎发病人群主要为

A、失神发作B、重症肌无力C、抗震颤麻痹D、抑制血小板聚集E、直接兴奋延髓呼吸中枢乙琥胺

患者腹部膨隆呈球形，转动体位时形状改变不明显。应首先考虑的是()

神昏不清，声音粗壮有力，妄言乱语，语无伦次，称为郑声，多为心，气虚不养心神所致。()

[2009年，第102题]操作系统是一个庞大的管理系统控制程序，它由5有五大管理系统组成。在下面的四个供选择的答案中，不属于这五大管理系统的是()。

建设项目材料设备采购的质量控制包括(　　)。

运输需求主要包括区域间的货物运输和城市内的商品配送。

Whichofthegroupshaveahigherpercentageofover-weightpeopleaccordingtoonestudy?

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

计算机408

学硕统考专业

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

下列哪一项不是凯末尔世俗化改革的内容?()。

关于希腊古风时代和古典时代的叙述不正确的是()。

三大战役的先后顺序是()

关于垄断组织的积极作用，不正确的说法是()。

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

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在操作系统的以下功能中，不需要硬件支持的是()。

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

睡眠呼吸暂停综合征与下列哪项无关

乙型肝炎发病人群主要为

A、失神发作B、重症肌无力C、抗震颤麻痹D、抑制血小板聚集E、直接兴奋延髓呼吸中枢乙琥胺

患者腹部膨隆呈球形，转动体位时形状改变不明显。应首先考虑的是()

神昏不清，声音粗壮有力，妄言乱语，语无伦次，称为郑声，多为心，气虚不养心神所致。()

[2009年，第102题]操作系统是一个庞大的管理系统控制程序，它由5有五大管理系统组成。在下面的四个供选择的答案中，不属于这五大管理系统的是()。

建设项目材料设备采购的质量控制包括( )。

运输需求主要包括区域间的货物运输和城市内的商品配送。

Whichofthegroupshaveahigherpercentageofover-weightpeopleaccordingtoonestudy?

建设项目材料设备采购的质量控制包括(　　)。