首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-11-28
76
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/G3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中合法的用户标识符是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数()。
已知一个函数模板定义为:template<typenameT1,typenameT2>T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数,并返回一个double型数据,则该调用
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
软件结构是以______为基础而组成的一种控制层次结构。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
有下列二叉树,对此二叉树中序遍历的结果是()。
数据库系统中实现各种数据管理功能的核心软件是______。
随机试题
训练x线球管的目的是
植物新品种一经审定通过,就获得了终生受保护的权利。
“p或者q”是_______的逻辑形式。
女患,15岁,以“面部红斑、双手关节肿痛伴间断发热2年”来诊。查体:体温38.7℃,面颊及鼻部见蝶型红斑,双下肢散在小出血点,双眼睑水肿,心肺无异常,双手关节肿胀。化验:血常规白细胞4.0×109/L,血红蛋白85g/L,血小板6.5×109/L;尿常规蛋
A.独活寄生汤B.四妙丸C.肾著汤D.肾气丸E.左归丸
亡阴证的临床表现通常不见
某食品厂为增值税小规模纳税人,2020年5月销售糕点一批,取得含税销售额400000元,经主管税务机关核准初次购进增值税税控专用设备一台,取得的增值税专用发票注明价税合计1800元。该食品厂当月应纳增值税()元。
某位于市区的外贸公司(增值税一般纳税人)2016年进口一批应征消费税的货物,到岸价为120000欧元,另支付包装费4050欧元、港口到厂区公路运费5000元人民币。已知当期汇率1欧元=8元人民币,关税税率28%,消费税税率30%,则该公司进口环节应纳各项税
公安机关人民警察内务建设的任务之一,建立规范的工作、学习、生活秩序主要是指()。
Untilmodemtimes,atripwasoftenalonganddifficult【B1】______.Travelingbyhorseorcameloronfootwasslowandoften【B
最新回复
(
0
)