首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-02-26
34
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
2n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/Igp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第7张幻灯片中，插入考生文件夹下的“图片6.png”、“
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统计2013
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
算法的有穷性是指
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1～2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
随机试题
_____________，孤舟一系故同心。(杜甫《秋兴八首》(其一))
在萃取液用量相同的条件下，以下所列操作中，萃取方式的理论收率最高的是()。
A．无明显规律性B．疼痛→排便→加重C．进食→疼痛→缓解D．疼痛→进食→缓解E．疼痛→便意→缓解典型十二指肠球部溃疡的腹痛规律是
患者，男性，23岁。示指刺伤5天。患指肿胀、搏动性疼痛，手下垂时疼痛加剧，伴轻度发热，拟诊为化脓性指头炎。最常见的致病菌是
某工程的时标网络计划如图2一1所示。工程进展到第5个月底、第10个月底和第15个月底时，分别检查了工程进度，相应地绘制了三条实际进度前锋线，如图中的点划线所示。注：1．图中每根箭线上方数值为该项工作每月计划投资。2．图下方格内(1)栏
背景资料：某闸室基础开挖是闸室分部工程中的一部分，其中右岸边墩(长8m×宽1．8m，开挖底高程为23．0m)基础开挖单元工程中的软基开挖工序质量评定表部分内容如下表所示。该工程项目单元工程质量评定表由监理单位填写，土坝单位工程完工验收由施工单位主持。
余额试算平衡是由“资产=负债+所有者权益”的恒等关系决定的。()
根据表1，2006年我国贸易差额比2000年约()。根据表格，以下说法正确的一项是()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
Civilrightsareembodiedintheplatform.
最新回复
(
0
)
