首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-02-26
36
问题
设表的长度为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://kaotiyun.com/show/WmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
在软件开发中，需求分析阶段产生的主要文档是
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材.docx”中，按下列要求帮助魏老师完成PPT课件的整合制作：将标题为“七、业务档案的保管”所属的幻灯片拆分为3张，其
下列叙述中正确的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是
随机试题
TelevisionTelevision—themostpervasiveandpersuasiveofmoderntechnologies,markedbyrapidchangeandgrowth—ismoving
哪种治法是根据五行相克规律制定的
A．阿托品B．利多卡因C．人工心脏起搏D．普罗帕酮(心律平)E．普萘洛尔(心得安)对下列心律失常患者最佳的治疗选择是：男性，34岁。肥厚型梗阻性心肌病，心电图示窦性心动过速，心率120次／min，偶发室
宜包煎的药物有
良性肿瘤与恶性肿瘤最重要的鉴别
根据《民法典》第三编合同，合同无效的情形包括()。
行为改变的基本方法有（）。
根据以下资料，回答下列小题。过去十年，地产一直是民间大额财富主要配置对象，经济也依靠地产黄金十年和基建投资实现腾飞。但伴随行业供过于求、政策收紧以及经济结构转型，地产黄金十年荡然无存。《每日经济新闻》记者注意到，平安证券研报称，1998
将1000个边长为1cm的小正方体组合成一个实心的大正方体后，将该正方体的5个面涂满色后再全部分开，那么至少有一面涂色的小正方体有多少个?
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
最新回复
(
0
)
