首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-04-26
23
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/xSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>B)a=b;c=a;if(c!=A)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
有以下程序main(){inti,s=1;for(i=1;<50;i++)if(!(i%5)&&!(i%3))s=+i;printf("%d\n",s);}程序的输出结果是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
下列叙述中,不符合良好程序设计风格要求的是
以下叙述中错误的是
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
设有定义intn=0,*p=&n,**q=&p;,则下列选项中正确的赋值语句是
有下列二叉树,对此二叉树前序遍历的结果为()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
在树形结构中,树根结点没有______。
随机试题
使用电动式速度传感器,易受()影响。
对于重症患者进行直肠触诊应采取的体位是()
腰椎间盘突出的诱因是
Dubin-Johnson综合征属于
对于易吸湿药品的贮藏,湿度应保持在
商业银行应当根据投资性质的不同,将理财产品分为()。
在公益广告文案的诉求方式中,以提醒、告诫、警示的方式,善意而严肃地提出某种正确观念,引起当事人的重视的是()诉求方式。
绿色和平组织已经构想出一种环保型样车SMILE(“体积小、智能化、重量轻、效率高”四个英文单词的缩写)。该组织希望这一概念能流行起来。这种汽车主要靠高于正常压力的增压器增加汽缸的动力或使混合燃料注入汽缸。一些专家说,这是使小型发动机充分发挥性能和提高燃料效
学校文化由()构成。
在教育过程中强调教师的权威作用,认为学生的发展依附于教师的指导和塑造,学生对教师保持一种被动状态的教育家是()。
最新回复
(
0
)