首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-04-26
78
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/6zBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则( )。
结构化程序设计中，下面对goto语句使用描述正确的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
数据库管理系统是( )。
在VisualFoxPro的数据库表中只能有一个( )。
用DIMENSION命令定义数组后，数组各元素的值是
下面描述中，符合结构化程序设计风格的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
软件测试的目的是( )。
随机试题
海藻玉壶汤出自何书
直接放大摄影原理的主要依据是
男，10岁。突发右大腿下端剧痛伴高热达40℃三天，有毒血症表现，白细胞计数18×109/L，中性粒细胞0．9，怀疑为急性化脓性骨髓炎。最有价值的辅助检查是
离心机为受力不均、高速旋转设备，其基础如为普通基础，安装时应该采用()。
产生国际避税的外部条件为()。
下列不属于生态系统信息传递的是()。
简述OSI模型的七层协议，并简要说明每一层的功能。
设a，b，c，∈R+，则“abc=1”是“≤a+6+c”的()．
人们形容唐朝书法家颜真卿和柳公权书法风格常用的四个字是()。
某领导在一次工作会议上说：“我们首先要有‘亲民’意识。有了‘亲民’意识，我们就能站在老百姓的角度来考虑问题，就能负责地为老百姓解决实际问题。如果我们及时帮助群众解决困难，那么干群关系就拉近了。”从领导的这句话，我们可以推出：
最新回复
(
0
)
