首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-07-28
856
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/X63p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
下列关于线性表的叙述中，不正确的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
以下叙述错误的是()。
以下叙述中正确的是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
随机试题
Ididn’t______totakeataxibutIhadtoasIwaslate.
小儿慢性肺炎的病程为
该病例的处理原则是其处理应为
A．癌前病变B．早期癌C．恶性肿瘤D．良性肿瘤E．交界性肿瘤未成熟型畸胎瘤属于
男，36岁，11月份来诊，发热4天，头痛、腰痛、恶心、呕吐，皮膜黏膜可见条状出血，神志清，颜面潮红，结膜充血，颈软，心肺未见异常，腹软，肝未及，肾区有叩痛，血压105/70mmHg。为确定临床诊断，应首先作哪项检查
“贸易方式”栏应填（）。
市场是指()。
春秋后期。华夏诸国征服并吞并了许多周边的少数民族。其中被秦国所灭的是()。
若f"(x)不变号，且曲线y=f(x)在点(1，1)处的曲率圆为x2+y2=2，则函数f(x)在区间(1，2)内()
ChangingourUnderstandingofHealthATheconceptofhealthholdsdifferentmeaningsfor
最新回复
(
0
)
