首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2019-06-11
59
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/SNUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
两个或两个以上模块之间关联的紧密程度称为
下列数组定义中错误的是
下面关于菜单的叙述中正确的是
以下关于菜单的叙述中,错误的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
窗体上有一个列表框控件List1。以下叙述中错误的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
随机试题
A.在4~5日拆线B.6~7日拆线C.7~9日拆线D.10~12日拆线E.14日拆线下腹部、会阴部
()属于第三类火灾危险场所。
申农一韦弗模式可以用于解释一般的社会传播过程,其中的“信宿”相当于信息的( )。
关于脑基底节区出血重型临床表现,下列哪项不正确
随着旅行活动的进展、接触的增多,旅客心理特征表现为懒散心理、求全心理。()
关于“艺术符号”,下列理解不符合文意的一项是()。文中[]应填入的词语是()。
根据所给材料,回答以下问题。①读书的境遇是指人读书时所处的境况和遭遇。人总是活在特定的境遇之中,境遇不同,对客观世界的认知、理解和感悟也会有所区别。读书作为人们认识世界的一种重要方式,常常会与境遇发生千丝万缕的联系。不同境遇中的人读同一本书,会产生不同的
计算机系统中拥有各种软硬件资源,内存是属于()。
假设有选课表SC.(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是()。
Whomostlikelyisthespeaker?
最新回复
(
0
)