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

admin2016-11-20 94

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是()。
下列关于索引的叙述中正确的是()。
下列运算结果为逻辑假(．F．)的是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列关于主索引和候选索引的叙述中，不正确的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下列与队列结构有关联的是()。

随机试题

所有者权益类账户期末结转后，余额一般在()
患儿，男，8个月。11月中旬入院，其入院前2天出现发热、咳嗽，随后呕吐3次，大便呈黄色水样，10余次／天，黏液少，无腥臭。体检：体温39℃，精神萎靡，前囟及眼窝凹陷，哭泪少，皮肤弹性略差，咽稍充血，心肺检查无异常，大便检查(-)。引起腹泻的病原体最可能
企业无偿调出固定资产发生的净损失，应借记的科目是()。
下列债权或者股权不得作为呆账核销的有()。
下列关于成本计算分步法的表述中，正确的有()。
下列活动中不属于课外体育活动的是()
由于邮费上涨，广州《周末画报》杂志为减少成本，增加利润，准备将每年发行52期改为每年发行26期，但每期文章的质量、每年的文章总数和每年的定价都不变。市场研究表明，杂志的订户和在杂志上刊登广告的客户的数量均不会下降。以下哪项如果为真，最能说明该杂志社的利润将
半个多世纪前，我们的先辈曾经聚集在一起，建立了联合国。58年来，联合国在维护世界和地区和平，推动人类进步发展方面的成就有目共睹。《联合国宪章》中“彼此以善邻之道，和睦相处”，“促成大自由中之社会进步及较善之民生”等精神，已被国际社会广泛认同。
3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
GeologyListenagaintopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis:

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是()。

下列关于索引的叙述中正确的是()。

下列运算结果为逻辑假(．F．)的是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列关于主索引和候选索引的叙述中，不正确的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列与队列结构有关联的是()。

所有者权益类账户期末结转后，余额一般在()

企业无偿调出固定资产发生的净损失，应借记的科目是()。

下列债权或者股权不得作为呆账核销的有()。

下列关于成本计算分步法的表述中，正确的有()。

下列活动中不属于课外体育活动的是()

3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。

GeologyListenagaintopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis: