首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-06-22
40
问题
设表的长度为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://jikaoti.com/ti/3R20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若窗体名称为Form1,则将该窗体标题设置为“Access窗体”的语句是【9】。
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中【2】个元素。
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
某系统总体结构图如下图所示:该系统总体结构图的深度是
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
在窗体上画一个命令按钮,其名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()DimiASIntegerxAsIntegerF
下列工具中为需求分析常用工具的是()。
如果要查询学生表中年龄在一定范围区间的记录,要求用户使用查询时输入区间条件,那么应该采用的查询方式是___________。
在窗体上添加一个命令按钮,然后编写其单击事件过程为:Fori=1To3x=4Forj=lTo4x=3Fork=1T02x=x+5
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
随机试题
一个进程被中断后,什么时间能再占用处理器是与_______的策略有关。
A.双肺满布干啰音B.局限性湿啰音C.双肺满布湿啰音D.两肺底湿啰音E.局限性干啰音支气管哮喘
根据蒽醌类化合物的酸性强弱不同,可用pH梯度萃取法进行提取与分离,其中酸性强(含COOH)的蒽醌类可溶于
可缓冲呼吸过程中肺泡气PO2和PCO2变化幅度的肺容量是
单位工程施工组织设计中最具决策性的核心内容是( )。
不满10周岁的未成年人是无民事行为能力人。()
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1
国家工作人员利用职务上的便利,侵吞、窃取、骗取或者以其他手段占有公共财物的,构成()。
(2015年单选39)“八议”是中国古代优遇官僚贵族的法律制度,即指八种人犯罪可经议罪减免刑罚。“八议”中“议宾”的对象是指()。
Weweregreatlyrelievedtolearnthat______(所有紧急事务都已处理完毕).
最新回复
(
0
)