首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-07-28
839
问题
设表的长度为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。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
有二叉树如下图所示：则前序序列为
软件生命周期是指
下面对软件描述错误的是
随机试题
分かる独居老人の気持ち青天のへきれきというか、思ってもみなかった一人暮らしを余儀なくされている。地方に単身赴任して生活した経験もないではないが、出勤途上に連れ合いを近くの病院に見舞い、仕事の都合がつけば帰途も立ち寄って、夜半から明朝まで
意大利人的谈判风格一般表现为()
A、 B、 C、 D、 D
由______导演的《党同伐异》一片奠定了“交替蒙太克”的电影美学基础。()
A．红棕色B．鲜红色C．黄褐色D．暗红色E．酱油色含有血红蛋白的尿液颜色为
下列行为构成信用卡诈骗罪的是：()
下列不属于价值型基金特点的是( )。
我国传统上家长对于子女的教育就比较重视。但随着教育费用越来越高，为了保证子女的上学费用，十分有必要做好子女教育规划。客户郑女士有一个在读初中三年级的女儿，就此她向理财师就子女教育规划方面的问题进行了咨询。根据以上材料回答问题。教育规划方案的最终确立是
在数学课的学习中，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力，这类课程内容的组织需要坚持()
YoucanfindinthefirstroomthefollowingEXCEPT
最新回复
(
0
)
