首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2018-10-16
31
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/oMxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是_______。
若有定义inta=10,b=9,c=8;,接着顺序执行下列语句,变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9};inti,k=2for(i=0,i<3;i++){printf("%d",m[k][
若有定义inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}},则初始化后,a[1][1]得到的初值是______。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
下列数据结构中具有记忆功能的是()。
线性表常采用的两种存储结构是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中三确的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
A.胆囊底B.胆囊体C.胆囊颈D.胆囊管E.胆总管内腔具有黏膜螺旋襞的是
脂肪酸β-氧化第一次脱氢的辅酶是
下列检查中不应作为常规检查的是肺部X线片最可能的表现是
中日中青年军官______项目开展7年来,在两国政治关系处在困难状态的情况下,依然持续展开,具有积极意义,对于改善和发展中日关系、增进相互了解,也______了重要的作用。填入横线上最恰当的一项是()。
试述内隐记忆与外显记忆各自的含义及它们之间的区别。(2007年)
毛泽东说过,只有具有了这种崇高精神的人,才是“一个高尚的人,一个纯粹的人,一个有道德的人,一个脱离了低级趣味的人,一个有益于人民的人。”他说的“这种崇高精神”是指
(2012下集管)如果挣值EV是300万元,实际成本是350万元,计划值PV是375万元,进度执行指数显示______。
ChinesepublicbuildingserectedunderaconstructioncodeoftheSungdynastyhavewithstoodearthquakeswellbecausethewhite
ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory
GreatasNewtonwas,manyofhisideas______todayandarebeingmodifiedbytheworkofscientistsofourtime.
最新回复
(
0
)