首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2022-10-24
49
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n，平均情况则是“1～最坏情况”的平均，因而是不同的。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/GWkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不能用作C程序合法常量的是
有以下程序#includemain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i
结构化程序包括的基本控制结构是（）。
若有定义语句：doublea，*p＝＆a；以下叙述中错误的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]．．…•中，把偶数从数组中删除，奇数个
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是()。
结构化程序设计的基本原则不包括（）。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
随机试题
蛛网膜下腔出血最常见的原因是
某软件公司规模不断发展壮大，员工人数已从原来的20多人增加到现在的400多人，但管理层却发现公司的工作效率明显地下降了，相同类型的项目，过去5个人1个月可以完成，而现在10个人1个月都完成不了。由于绩效降低，员工人心涣散。[2005年真题]如果要改变这
广州圣心大教堂，始建于清同治二年(1863年)，由法国普行善会建造，属法国哥特式建筑，高()米，是国内最大的哥特式教堂之一。
试分析达.芬奇的作品《蒙娜丽莎》。
A．RPI卡环B．回力卡环C．联合卡环D．对半卡环E．杆形卡环具有应力中断作用()。
Thenewprisonisdesignedparticularlyfor______.
WhatdoesthenewsitemsayaboutChristineLagarde?
PASSAGETHREEAccordingtothepassage,whatwillforgivenessleadto?
[A]advocates[B]approaching[C]constantly[D]decrease[E]enlarge[F]financial[G]fundamental[H]gracious[I]ignored[J]intention[K]just
A.inappropriateB.attendC.slipsD.trackE.financeF.unchangeableG.organize
最新回复
(
0
)
