首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-22
67
问题
设表的长度为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全国计算机二级
相关试题推荐
下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于_____________的联系。
算法的有穷性是指()。
下列的方法中，不属于软件调试技术的是()。
设有下列二叉树：对此二叉树前序遍历的结果为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
在下面有关查询基础知识的说法中不正确的是()。
建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。
不属于Access提供的数据筛选方式是()。
“输入掩码”属性用于设定控件的输入格式，仅对文本型和________数据有效。
随机试题
把受教育者培养成为社会所需要的人的总要求是()。
高某因诈骗罪被第一审人民法院判处有期徒刑5年，高某不服提出上诉，下列说法正确的是()
某宾馆工程，由于业主急于按期开业迎客，于工程完工后在未进行竣工验收情况下就对外营业，使用中发现部分客房出现漏水现象，则该质量责任应由()承担。
下列不适宜用水扑救的是()。
影响速动比率可信度的重要因素是()。
证券公司、上市公司和上市商业银行都可作为发行可转债的担保人。()
2015年12月1日A公司委托乙公司销售商品200件，商品已经发出，每件成本为60元。合同约定乙公司对外销售价格为每件100元，A公司按不含增值税的销售价格的10％向乙公司支付手续费。12月20日乙公司对外实际销售100件。12月25日A公司收到代销清单，
当今导游要真正做好导游服务工作，必须当好“八大员”，下列选项中属于“八大员”的是()。
幼儿园的精神环境不包括()。
AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile,y
最新回复
(
0
)
