首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2018-10-15
48
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/bG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面对视图的描述中错误的是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
用DIMENSION命令定义数组后,数组各元素的值是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称,而rate表中的“币种1
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件火下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字符型,长度为8
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
随机试题
thenamingtheory
A.消食化积B.疏风散寒C.清热利湿D.健脾益气E.补脾温肾
患者,女,70岁。右颈部红肿疼痛1周,逐渐加重,伴全身高热,体温38.9℃,WBC18×109/L,中性90%,出现中毒症状。1天来肿胀处出现多个脓头,剧痛难忍。此患者的治疗应给予
变压器的零序电抗与其构造和绕组连接方式有关。对于YN,d接线、三相四柱式双绕组变压器,其零序电抗为:()
根据《水利工程施工监理规范》SL288—2014.的有关规定,监理人应检查、督促承包人对发包人提供的测量基准点进行(),并督促承包人在此基础上完成施工测量控制网的布设及施工区原始地形图的测绘。
意向书的导语中不用涉及的内容是()。
要使一个团队能跻身世界强队之列,至少必须解决两个关键问题。一是提高队员基本技能,二是讲究科学训练。不切实解决这两点,即使临战时拼搏精神发挥得再好,也不可能取得突破性的成绩。以下哪一项推理没有表达上述议论的观点?
小王从A地去往B地,下图是一张道路示意图,每段路上的数字表示两地之间的距离(单位:千米)。如果汽车百千米耗油量为10升,油价6.5元/升,问:小王从A地去往B地至少要消耗多少元的燃油?
Englishremainsadominantanduniversallanguage,whichpresently【51】asaconnection-linkbetweengreatvarietiesofdif
Hewasverysickandhislifewashangingbya______.
最新回复
(
0
)