首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-03-26
57
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log2n
B、n2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。
转载请注明原文地址:https://www.kaotiyun.com/show/vysp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括
数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】是用户的数据视图，也就是用户所见到的数据模式。
既允许字段中出现重复值，又允许索引项中出现重复值的是()。
在关系数据库中，元组的集合称为关系。通常标识元组的属性或最小属性组称为()。
提高模块的()，使得当修改或维护模块时，可减少把一个模块的错误扩散到其它模块中去的机会。
假定一个表单里有一个文本框Text1和Command1、Command2两个命令按钮，如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，下面______式子是正确的是
一个m：n联系转换为一个关系模式，关系的码为______。
两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为
“主键”不允许取重复值，是指()。
随机试题
劳动力资源的潜在力量是（）
病理生理学(pathophysiology)
A、20～30例B、1000～3000例C、大于2000例D、100例E、300例Ⅱ期临床试验的多发病例不少于()。
《建筑施工场界噪声限值》适用于（）建筑施工期间施工场地产生的噪声。
监理工程师坚持原则、实事求是，严格按规范、规程办事，讲究科学态度，这符合工程监理实施( )原则。
封闭式基金的发起人确定后，通过签订()文件界定相互间的权利与义务关系。
下列有关国有独资公司的表述中，符合法律规定的有()。
甲公司2014年至2016；年对乙公司股票投资的有关资料如下：资料一：2014年1月1日，甲公司定向发行每股面值为1元，公允价值为4．5元的普通股股票1000万股作为对价取得乙公司30％有表决叔的股份。交易前，甲公司与乙公司不存在关联方关系；交易后，甲公
在老年个案社会工作中，在()阶段，要特别注意老人身体、心理、社会方面的功能状况。
阅读案例，并回答问题。案例：下面是一位化学教师关于“金属活动性顺序”课堂教学实录片段。教师：我们平常见到很多金属，比如，铁、铜、铝等，那么怎么比较它们的活泼性呢?学生：(思考)教师：我们已经知道，把铁钉放在
最新回复
(
0
)
