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

admin2013-05-15 11

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假定系统日期是1998年12月20日，有如下命令：N＝(YEAR(DATE())-1900)%100，执行后N的值应为______。
结构化程序设计的3种基本逻辑结构是______。
在设计程序时，应采纳的原则之一是______。
下面有关HAVING子句描述错误的是______。
VisualFoxPro的“参照完整性”中“插入规则”包括______.
浏览表文件的命令是______。
在关系运算中，查找满足一定条件的元组的运算称之为【】。
下列关于过程调用的叙述中，正确的是
VisualFoxPro是一种关系型数据库管理系统，这里关系通常是指

随机试题

缓解气胸病人呼吸困难的首选方法是（）
根据药品不良反应的性质分类，与药物本身药理作用无关的不良反应是()。
传播药物信息，必须编写供医护人员参考的《处方集》，必须
某工程项目施工中发包人和承包人发生合同纠纷，当事人申请仲裁解决纠纷的前提条件是()
某经济特区的生产性外商投资企业2006年度全年销货收入净额6000万元，兼营服务业收入2000万元，营业外收入100万元，从境内某企业分回股息180万元(被投资企业实际适用税率10%)，扣除项目合计5500万元，则该企业2006年度应纳企业所得税为(
下列表述不符合房产税纳税义务发生时间有关规定的是()。
《楚辞》开创了中国现实主义文学传统，作者屈原。
如果新产品打开了销路，那么本企业今年就能实现转亏为盈。只有引进新的生产线或者对现有设备进行有效的改造，新产品才能打开销路。本企业今年没能实现转亏为盈。如果上述断定是真的，那么以下哪项也一定是真的?Ⅰ．新产品没能扣‘开销路。Ⅱ．
甲、乙二人轮流投篮，游戏规则规定为甲先开始，且甲每轮只投一次，而乙每轮连续投两次，先投中者为胜．设甲、乙每次投篮的命中率分别是P与0．5，则p=_______时，甲、乙胜负概率相同．
殖民地时期——2015年英译汉及详解Withinthespanofahundredyears,intheseventeenthandearlyeighteenthcenturies,atideofemig

最新回复(0)

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

二级VF

NCRE全国计算机二级

假定系统日期是1998年12月20日，有如下命令：N＝(YEAR(DATE())-1900)%100，执行后N的值应为______。

结构化程序设计的3种基本逻辑结构是______。

在设计程序时，应采纳的原则之一是______。

下面有关HAVING子句描述错误的是______。

VisualFoxPro的“参照完整性”中“插入规则”包括______.

浏览表文件的命令是______。

在关系运算中，查找满足一定条件的元组的运算称之为【】。

下列关于过程调用的叙述中，正确的是

VisualFoxPro是一种关系型数据库管理系统，这里关系通常是指

缓解气胸病人呼吸困难的首选方法是（）

根据药品不良反应的性质分类，与药物本身药理作用无关的不良反应是()。

传播药物信息，必须编写供医护人员参考的《处方集》，必须

某工程项目施工中发包人和承包人发生合同纠纷，当事人申请仲裁解决纠纷的前提条件是()

下列表述不符合房产税纳税义务发生时间有关规定的是()。

《楚辞》开创了中国现实主义文学传统，作者屈原。

甲、乙二人轮流投篮，游戏规则规定为甲先开始，且甲每轮只投一次，而乙每轮连续投两次，先投中者为胜．设甲、乙每次投篮的命中率分别是P与0．5，则p=_______时，甲、乙胜负概率相同．

殖民地时期——2015年英译汉及详解Withinthespanofahundredyears,intheseventeenthandearlyeighteenthcenturies,atideofemig