首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2022-04-01
27
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/jmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)
以下叙述中正确的是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
程序流程图中带有箭头的线段表示的是()。
以下选项中,值为1的表达式是
某系统总体结构图如下图所示:该系统总体结构图的深度是
以下选项中,合法的一组C语言数值常量是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
在C语言中,以下说法不正确的是()。
下列说法不正确的是()。
随机试题
(),应测量有功功率。
成人肺结核最可靠的诊断依据是:()
关于随机抽样,以下正确的一项是
下列不属于一碳单位的是
患者,女,25岁。孕38周,初产妇,骨盆外测量正常,胎头双顶径8.5cm,规律宫缩4小时,宫口开大1cm,未破膜,头先露“0”水平。此时较合适的处理是
太阳公司经营房地产开发,在有偿取得某幅土地的使用权之后,由于资金困难,与月亮公司签订了合作开发合同,约定由双方共同投资并分享该开发项目的利润。但双方未实际履行。此后,环球公司就同一幅土地以更优惠的条件与太阳公司签订了一份合作开发合同并开始实际履行。三方之间
根据金融犯罪的行为方式不同,可以分为诈骗型金融犯罪、伪造型金融犯罪、利用便利型金融犯罪和规避型金融犯罪。()
竞争性决策指的是在有竞争对手存在的情况下,不是根据客观的自然状态,而是根据竞争对手的策略而做出的决策。根据以上定义,以下属于竞争性决策的是()。
相关研究表明,___________,由于气候变暖,中国冬小麦的安全种植北界已由长城沿线向北扩展了1至2个纬度,华北地区冬小麦正由冬性向半冬性过渡,东北地区粮食产量显著提高,水稻面积和总产量迅速增加;喜温作物玉米目前已经成为中国第一大作物。除了利好消息,气
为考生文件夹下Xiugai文件夹中的News.exe文件建立名为Knews的快捷方式,并存放在考生文件夹下。
最新回复
(
0
)