首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-07-28
832
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/X63p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列关于线性表的叙述中，不正确的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
下列关于函数的叙述中正确的是()。
以下叙述中错误的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
随机试题
A、Atabank.B、Atarailwaystation.C、Atanairport.D、Ataparking-lot.C
对糖代谢作用最强的肾上腺皮质激素是
A．猪丹毒B．猪肺疫C．猪链球菌病D．仔猪副伤寒E．仔猪水肿病主要发生于40～60日龄的猪，临床上死亡快，体温41℃左右，有脑脊髓炎症状，剖检主要有肺充血出血，小肠黏膜广泛的弥漫性充血出血的病可能是()。
患者，女性，30岁，下颌第一恒磨牙咬合不适1周，感患牙伸长，初时紧咬牙可缓解不适，昨天开始不敢咬牙并出现自发痛，无放射痛。查下颌第一恒磨牙远中面深龋及髓，探(-)，可疑叩痛，牙齿不松动，龈(-)，根尖区压痛(+)。为明确诊断，以下最有意义的检查是
患者，男性，47岁。因急腹痛2天，诊断为急性胰腺炎。血淀粉酶2500U／L，血钙1．6mmol／L。主要症状表现为
中毒物质不明的患者，用电动吸引器洗胃法，下述哪项不妥
水准仪主要测定地面点间()。
组织一个业务水平高、经验丰富、精力充沛的投标报价班子是投标获得成功的基本保证，一个好的投标报价班子成员的人才结构应该包括()。
社会工作实务通用过程的步骤包括()
Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot
最新回复
(
0
)
