首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-07-28
791
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/X63p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
下面关于算法的叙述中，正确的是()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
设有二叉树如下图所示：则后序序列为
软件生命周期是指
某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是
随机试题
男婴，8个月，1天来惊厥3次，无发热。抽搐后吃奶好，母乳喂养，大小便正常。素日出汗多，易惊，曾间断服用鱼肝油、钙剂。体检：惊厥状态，体温36．5℃，脉搏136次／分，体重8．5kg，身高72cm，头围46cm，枕秃(＋)，左侧颅骨软化(＋)，前囟3cm×3
对顽固性腹水的治疗较好的方法是
下列关于6％羟乙基淀粉的描述不正确的是
下列各项，可在使用有效抗结核药物的同时，加用糖皮质激素的是()
扣件式钢管脚手架立杆上的对接扣件应交错布置，两根相邻立杆的接头不应设置在同步内，同步内隔一根立杆的两个相隔接头在高度方向错开的距离不宜小于()mm。
风管按形状分为()。
TCL区主要分为()四个次区。
下列关于价值网模型核心理念的描述错误的是()。
以下关于公安工作根本原则的说法，错误的是：
设A=，且r(A)=2，则k=_______
最新回复
(
0
)
