首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-11-28
48
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/yDt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
浮点数的默认精度值是______。
当一个函数无返回值时,函数的类型应为()。
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显式给出数组元素的初值,则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建,其输出结果是______。#include<iostream>usingnamespa
下列程序的输出是3,请填充程序中的空缺,使该行形成一个运算符重载函数的定义。#includeusingnamespacestd;classMyNumber{Intn;public:MyNu
数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和【】。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和______两个含义。
下面程序的执行结果是______。#include<iostream.h>#include<iomanip.h>usingnamespacestd;voidmain(){cout<<setfill
在面向对象方法中,类的实例称为______。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来,支持软件生命周期内的各个阶段和各项任务的完成。
软件工程的出现是由于()。
随机试题
关于产品成本核算,下列各项说法中正确的有()。
下列哪项属于乙类传染病
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
A.lackofenthusiasmB.makeyoulookgreatC.apositiveatmosphereD.improvetheirspeakingskillsE.stopyoufromreading
全面性强直-阵挛性发作表现为
防水混凝土终凝后,应及时进行养护,养护温度不低于5℃,养护时间不得少于()天,养护期间应保持湿润。
装卸搬运在生产领域中表现的个性特点有()。
某程序框图如图所示,现将输出(x,y)值依次记为:(x1,y1),(x2,y2),…,(xn,yn)…若程序运行中输出的一个数组是(x,一10),则数组中的x=()。
“在商品交换中等价交换只存在于平均数中,并不存在于每个个别场合。”这说明________。
WheredomostofFrenchCanadiansliveinCanada?
最新回复
(
0
)