首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-04-26
89
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/xSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。
字符串"\\\"ABCDEn"\"\\"的长度是()。
按照“先进先出”组织数据的数据结构是()。
以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
有以下程序#includemain(){FILE*fp;inti,a[6]={l,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,sizeof(int),6,fp);fseek(fp,
有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i
以下选项中不合法的标识符是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
First,thespottedowlwasthreatenedbylogginginthePacificNorthwest.Nowit’sindangerfromanewenemy,thebarredowl.
在直肠息肉中，下列哪种癌变率最高?
A．虹膜萎缩B．虹膜结节C．虹膜新生血管D．虹膜后粘连E．瞳孔闭锁一定伴有慢性持续性的前房闪辉的情况是
出生后35的先天性肥厚性幽门狭窄患儿。突然出现抽搐。最可能的原因是
商品流通企业财务管理的最优目标是()。
工匠精神是一种对自己的产品精益求精、追求完美的执着专一的精神。工匠精神最能体现社会主义核心价值观的价值准则是()。
《物权法》规定，除法律另有规定外，()代表国家行使国有财产的所有权。
常常被称为国家和民族的“胎记”，是一个民族得以延续的“精神基因”，是培养民族心理、是民族个性、民族精神“摇篮”的是()
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
Youshouldgetridofsomeofyour______fatbytakingmoreexercise.
最新回复
(
0
)
