对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2013-01-07 31

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、125
B、n／2
C、n
D、n+1

答案C

解析对长度为n的线性表进行顺序查找时，从表中的第一个元素开始，给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找完成。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素中的所有元素进行比较，因此比较次数为n。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1tlum:10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***
负责数据库中查询操作的数据库语言是()。
结构化程序所要求的基本结构不包括(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有如下程序：#includeusingnamespaeestd；classInstrument{public：virtualvoidDisplay()=0；}；classPiano：publicInstrument{publi
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列选项中，正确的C++标识符是
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是
在E－R图中，用来表示实体联系的图形是(　　)。
软件测试的目的是()。

随机试题

承租人与出租人签订一项房屋租赁合同，合同的租赁期限为30年。在合同期限内，发生下列事项：(1)为了美观舒适，承租人未经出租人同意，自己对房屋进行了装修。要求出租人承担50％的修费用。(2)承租人经出租人同意将房屋转租。(3)租赁期间房屋需要维修，承租
男性，64岁。因急剧胸痛8小时入院。含服硝酸甘油效果不佳，血压168／95mmHg，心率110次／分。伴偶发性室性期前收缩。心电图示胸导T波高尖。哪种治疗效佳
低倍数泡沫的主要灭火机理是通过泡沫的遮盖作用，将燃烧液体与空气隔离实现灭火，按应用场所及泡沫产生装置的不同，可以分为储罐区低倍数泡沫灭火系统、泡沫—水喷淋系统和泡沫喷雾系统、泡沫炮系统等。下列属于按泡沫喷射形式不同的储罐区低倍数泡沫灭火系统的是(
《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之________，结构之谨严，材料之丰富，考证之________，问题提出之深刻，剖析解释________，实在可为中外学者们的楷模。　　依次填入横线部分最恰当的一项是()。
()，是国家发展战略的核心，是提高综合国力的关键。要坚持走中国特色自主创新道路，把增强自主创新能力贯彻到现代化建设各个方面。
简述法律制定的特征。(2011年非法学综合课简答第64题)
建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是
(2010下软评)关于软件质量，______的叙述是正确的。①软件满足规定或潜在用户需求特性的总和；②软件特性的总和；软件满足规定用户需求的能力；③是关于软件特性具备“能力”的体现；④软件质量包括“代码质量”、“外部
小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】
A、Theylikedtraveling.B、Theywantedtofindabetterplacetolivein.C、Theyweredrivenoutoftheirhomes.D、Thereasonsar

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1tlum:10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***

负责数据库中查询操作的数据库语言是()。

结构化程序所要求的基本结构不包括( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下程序：#includeusingnamespaeestd；classInstrument{public：virtualvoidDisplay()=0；}；classPiano：publicInstrument{publi

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列选项中，正确的C++标识符是

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

在E－R图中，用来表示实体联系的图形是( )。

软件测试的目的是()。

男性，64岁。因急剧胸痛8小时入院。含服硝酸甘油效果不佳，血压168／95mmHg，心率110次／分。伴偶发性室性期前收缩。心电图示胸导T波高尖。哪种治疗效佳

()，是国家发展战略的核心，是提高综合国力的关键。要坚持走中国特色自主创新道路，把增强自主创新能力贯彻到现代化建设各个方面。

简述法律制定的特征。(2011年非法学综合课简答第64题)

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是

小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】

A、Theylikedtraveling.B、Theywantedtofindabetterplacetolivein.C、Theyweredrivenoutoftheirhomes.D、Thereasonsar

结构化程序所要求的基本结构不包括(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。