首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-06-22
62
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Son)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/l4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列逻辑表达式中,能正确表示条件“x和y都是偶数”的是()。
数据视图的描述称为()。
运行下列程序,显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
数据库管理系统提供的数据语言中,负责数据的增、删、改和查询的是【】。
数据库中可以被另存为数据访问页的对象是
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于_____________。
在SQL,查询中,若要取得“学生”数据表中的所有记录和字段,其SQL,语法为()。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
铰圆锥孔时,必须先按照大端直径钻出圆柱孔,才可以铰削。
护士长根据某位护士的能力和知识水平授予相应难度的任务,其遵循的授权原则是
古蔡法检查砷盐所用试剂有( )。
甲将自己电脑出租给乙使用,租赁期间,甲又将电脑卖给丙,并与丙约定于租期届满时由丙直接向乙请求返还电脑。甲与丙之间变动物权的交付方式属于()。
对供应链管理的初级阶段描述正确的有()。
货物运价分号表是确定运价水平的关键,它关系到运输企业的收入和发货单位运输费用的支出。
下列方法中,不属于软件调试方法的是()。
Duringtheearlyyearsofthiscentury,wheatwasseenastheverylifebloodofWesternCanada.Peopleoncitystreetswatched
DearSirs,WewelcomeyourenquiryofAprilandthankyouforyourinterestinourhatsandcaps.Asyoumaybewellawa
Americansdependontheircarsmorethananyotherpeople.Thefamilycarhasbeenacommonthingsincetheearly20thcenturya
最新回复
(
0
)