首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
58
问题
设表的长度为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://kaotiyun.com/show/VnYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
数据的存储结构是指
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设有二叉树如下图所示，则后序序列为
下列数据结构中，不能采用顺序存储结构的是
随机试题
简述20世纪以后世界教育的特征。
男，65岁。突然出现头痛、呕吐、意识不清。查体：血压190／120mmHg，右侧瞳孔增大，左侧偏瘫。该患者此时最适宜的治疗措施是()
1999年版FIDIC合同条件推荐用于电气和机械设备供货和建筑或工程的设计与施工项目应采用的合同文件是()。
在工程建设中，对不同的新技术、新工艺和新材料应用方案进行经济分析可采用的静态分析方法有()。
费用率是评价基金运作效率和运作成本的一个重要统计指标，等于基金运作费用与基金平均净资产的比率。基金运作费用包括()。
甲企业打算在2012年年末购置一套不需要安装的新设备，以替换一套尚可使用5年、折余价值为91000元、变价净收入为80000元的旧设备。取得新设备的投资额为285000元。到2017年年末，预计新设备的预计净残值超过继续使用旧设备的预计净残值5000
E公司的2006年度财务报表主要数据如下(单位：万元)： 要求请分别回答下列问题： (1)计算该公司的可持续增长率； (2)假设该公司2007年度计划销售增长率是5%，公司拟通过提高销售净利率来解决资金不足问题。请计算销售净利率达到多少时
1，4，9，16，25，()
下面关于Applet的说法正确的是()。
Thecityhasdecidedtodoawaywithalltheoldbuildingsinitscenter.
最新回复
(
0
)
