首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-04
115
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。囚此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/w28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
15
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd;voidswap(intx,inty){inttemp=x;x=y;y=t
有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
下列叙述中，正确的选项是()。
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；
随机试题
肺胀之阳虚水泛证当选下列何法治疗
A．产气荚膜杆菌B．金黄色葡萄球菌C．A组乙型溶血性链球菌D．草绿色链球菌E．柯萨奇B病毒
因房地产经纪人员或其所在房地产经纪机构的故意或过失，给当事人造成损失的，则赔偿责任()。
现代城市化发展的最基本动力是()。
以下各项与存货有关的成本费用中，不影响经济进货批量的是()。
下列各项中属于法的规范作用的有()。
Disposingofwastehasbeenaproblemsincehumansstartedproducingit.Asmoreandmorepeoplechoosetoliveclosetogetheri
行政行为需与行政相对方协商和征得同意，方可实施。（）
下列叙述中正确的是( )。
A、TRUEB、FALSEA
最新回复
(
0
)
