首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2017-12-13
59
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/a1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。typedefunion{longx[1];inty[4];charz[10];}M;Mt:
有以下程序段charch;intk;ch=‘a’:k=12;printf(“%c,%d,”,ch,ch,k);printf(“k=%d﹨n”,k1);已知字符a的ASCII十进制代码为97,则执行上述程序
下述程序的输出结果是()。#includevoidmain(){chara=1,b=2;charc=a^b
若输入“abcdef”、“abdef”,以下程序的输出结果为()。#include#includemain(){intn;chars1[20],s2[20],*p1,*p2;
下列函数从字符数组s[]中删除和c一样的字符,请在下面横线处填空。voiddelete(s,Cchars[],c;{inti,j;for(i=j=0;______________;i++)
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
设有下面的定义:structst{inta;floatb;}d;int*p;要使P指向结构变量d中的a成员,正确的赋值语句是()。
下列二叉树描述中,正确的是()。
下列字符串是标识符的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
随机试题
在吸烟与肺癌关系的病例对照研究中,随着所选对照组年龄不同,计算得到的OR值有很大差异年龄所造成的OR值的这种差异称为
颅内压增高最容易麻痹的脑神经是
静脉滴注给药达到稳态血药浓度90%所需半衰期的个数为()。
建筑工程中使用油漆涂料的目的,最全面、正确的是:[1995—037]
统计表一般由()几个部分组成。
现代意义上的社会心理学这一术语,最早是由()提出来的。
Aftera300millionyuanrenovationproject,LidaiDiwangMiao,ortheImperialTempleofEmperorsofSuccessiveDynasties,was
在IS-LM模型中,IS对应的是货币市场均衡线,LM对应的是产品市场均衡线。()
Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,
A、TheEEOChelpedthepregnantagainstemployers.B、Thepregnantcannotunderstandemployers.C、Theoverlappingoflawsandrule
最新回复
(
0
)