首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-03-15
38
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nCCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for0=1;j
以下选项中不属于字符常量的是
若程序中有宏定义行:#defineN100则以下叙述中正确的是
以下四个程序中,完全正确的是
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
以下叙述中正确的是
下面选项中的程序段,没有编译错误的是
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是
有如下定义:struct{intnum;charname[10];struct{inty;intm;intd;}birth;}s,*ps=&s;以下对内嵌结构体成员的引用形式错
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
心包腔
高血压患者心脏听诊可能出现
男性,28岁。患牙发木、浮出发胀1周。有轻微钝痛,咬紧患牙时疼痛有所改善。无冷热刺激激发痛。可能的诊断是
病儿1岁,阵发性痉咳10天,日轻夜重,伴鸡鸣样回声。其治法应为()
患儿,2岁。面色苍白,唇淡甲白,发黄稀疏,神疲乏力,形体消瘦3个月,诊断为“营养性缺铁性贫血”。西药选用铁剂治疗后,正确的停药时间为()
甲公司于2005年5月1日向乙公司签发了一张见票后3个月付款的商业承兑汇票,根据《中华人民共和国票据法》的规定,乙公司应于( )前向付款人提示承兑。
求微分方程(1-x2)y’’-xy’=0的满足初始条件y(0)-0,y’(0)=1的特解.
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
Theswingingsinglelifestyleofthestereotypeismostpossibleforurban,educatedprofessionalandtechnicalpeople.Onlythe
ThelargestoftheethnicminoritiesinAmericais
最新回复
(
0
)