首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2019-07-02
39
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/cYep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。标题幻灯片的标题为“辽宁号航空母舰”,副标题为“一一中国海军第一艘航空母舰”,该幻灯片中还应有“中国海军博物馆二。一三年九月”字样。
两个或两个以上的模块之间关联的紧密程度称为
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
有三个炎系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列关于线性链表的叙述中,正确的是
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是:
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
下列数据流图(DFD)构造规则中正确的是()。
随机试题
按照人体所呈现的不同状态,将通过人体的电流划分为三个阈值。分别为感知电流,摆脱电流和室颤电流。下列关于上述三种电流对人体影响的说法中,正确的是()。
下列选项中属于复制权的方式的是()。
三极管的管脚分别是()。
该病人最可能的诊断是若要进一步明确诊断,最重要的检查是
《中华人民共和国物权法》自()起发生法律效力。
下列各项对权力与职权的概念的理解中,正确
一个完整的KPI包括指标的()等内容。
对于Windows,下面以()为扩展名的文件是不能运行的。
幼儿游戏时,幼儿教师正确的做法是()
-1,1,0,2,4,9,()
最新回复
(
0
)