首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
49
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/VnYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列叙述中正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
下列关于事业部制的描述中，错误的是()
A、嗜B、意识模糊C、昏睡D、浅昏迷E、深昏迷不能唤醒，膝腱反射消失属于（）
伴有糖尿病的水肿患者，不宜选用哪一种利尿药：
患者男性，25岁，突然畏寒、发热伴右胸疼痛1天，胸透见右中肺有大片炎性阴影。入院后肌注青霉素治疗，体温逐渐下降，病人一般情况也明显好转。
叶女士在中秋的时候，在某市的某医疗器械销售企业购买了新的血糖仪和试纸。由于该血糖仪设计技术不成熟，导致测试结果不准确，从而影响了叶女士的血糖测试结果。事后，叶女士要求该企业进行索赔，但该企业拒绝就具体原因做出说明，也拒绝了叶女士的退货和提供赔偿的要求。
债券是指依法定程序发行的，约定在一定期限还本付息的有价证券。其特点是收益固定，风险较大。
某学校的两名老师在管理学生方面的做法截然不同：甲老师对学生要求严格，很少表扬学生，在该老师的严格要求下，该班成绩还不错；乙老师则经常表扬学生，给学生发小红花，班级气氛活跃。试用皮格马利翁效应，分析以上两位老师的做法。
计算机信息管理的发展顺序依次为()。
程序流程图中带有箭头的线段表示的是()。
Upto600stationsformonitoringairpollutionacrossEnglandcouldbeshutdownundernewgovernmentplanstosavemoneybycu
最新回复
(
0
)
