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

admin2013-02-01 78

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是
如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义
面向对象的模型中，最基本的概念是对象和【】。
数据完整性包括实体完整性、______和参照完整性。
检索学生表中，“籍贯”为“上海”的学生记录，将结果保存到文本文件temp中，SQL语句为：SELECT*FROM学生表WHERE籍贯="上海"【】temp
算法分析的目的是______。
在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的______语句。
函数STR(12345.678，6，2)的结果是
SQL中可使用的通配符有______。

随机试题

某公司为上市公司，根据我国《公司法》，下列人员中，不得担任该公司独立董事的有()。
汽车市场常见的细分方法有_______。
“仲”“季”“叔”“伯”是我国古代对兄弟排行的次序，其中排行第四位的是()。
拟发行上市公司的高级管理人员可以在持有公司5％以上股权的股东单位及其下属企业担任()的职务。
以下各项不属于自动稳定的财政政策的表现的是()。
X工业企业下设供水、供电两个辅助生产车间，采用交互分配法进行辅助生产费用的分配。2017年4月，供电车间交互分配前实际发生的生产费用为10万元，应负担供水车间的水费为2万元；供电总量为50万千瓦时(其中：供水车间耗用10万千瓦时，基本生产车间耗用20万千瓦
建立社会主义市场经济体制主要是使市场()。
根据下列材料回答下列题。2009年末，云南省共有金融企业法人单位414个。其中，银行业占48.1%，证券业占1.7%，保险业占22.7%，其他金融活动业占27.5%。金融企业就业人员13.96万人。其中，银行业占62.4%，证券业占1.4%，保险业
残缺家庭是指家庭中配偶一方因离婚、死亡、出走、分居等原因使家庭成员不全的家庭。在现代西方国家，离婚率较高，造成残缺家庭数量增多。以美国为例，20世纪70年代以来，每两对登记结婚的夫妇中就有一对离婚．单亲家庭数量增加75％以上。离婚后，由于男子的再婚机会多于
Shefeltdizzyandhadto______somethingtosteadyherself.

最新回复(0)

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

二级VF

NCRE全国计算机二级

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是

如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义

面向对象的模型中，最基本的概念是对象和【】。

数据完整性包括实体完整性、______和参照完整性。

检索学生表中，“籍贯”为“上海”的学生记录，将结果保存到文本文件temp中，SQL语句为：SELECT*FROM学生表WHERE籍贯="上海"【】temp

算法分析的目的是______。

在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的______语句。

函数STR(12345.678，6，2)的结果是

SQL中可使用的通配符有______。

某公司为上市公司，根据我国《公司法》，下列人员中，不得担任该公司独立董事的有()。

汽车市场常见的细分方法有_______。

“仲”“季”“叔”“伯”是我国古代对兄弟排行的次序，其中排行第四位的是()。

拟发行上市公司的高级管理人员可以在持有公司5％以上股权的股东单位及其下属企业担任()的职务。

以下各项不属于自动稳定的财政政策的表现的是()。

建立社会主义市场经济体制主要是使市场()。

根据下列材料回答下列题。2009年末，云南省共有金融企业法人单位414个。其中，银行业占48.1%，证券业占1.7%，保险业占22.7%，其他金融活动业占27.5%。金融企业就业人员13.96万人。其中，银行业占62.4%，证券业占1.4%，保险业

Shefeltdizzyandhadto______somethingtosteadyherself.