首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
30
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/i9a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
下面程序的功能是用来统计文件中字符个数。请填空。#include"stdio.h"main(){longcount=OL;FILE*fp=【】("text.dat","r");if(fp==0){
关系代数运算是以______为基础的运算。
下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx,inty,【】z){【】=x+y;}
下面的程序可对指定字符串中的字符串进行从大到小排序、请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd"
在计算机中，算法是指
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
算法的空间复杂度是指
随机试题
企业在一定条件下形成的产品结构，即使市场需求有变化，也不必再进行调整。()
A、雌激素B、孕激素C、黄体生成素D、卵泡刺激素E、睾酮起着始动生精作用的激素是
A、苯胺-邻苯二甲酸盐试剂B、三苯四氮唑盐试剂C、硝酸银试剂D、3,5-二羟基甲苯-盐酸试剂E、过碘酸加联苯胺使酮糖和含有酮糖的低聚糖呈红色
挡土墙结构形式基本可以分为( )等类。
应用收益法对目标企业估值的第一步是()。
某商业银行吸收各项存款共计60000万元，上缴法定存款准备金8000元。该银行的利息成本为100027元，营业成本为50077元。根据以上资料，回答下列问题：影响存款成本高低的因素有()。
下列各组中的反应，属于同一反应类型的是()。
Haveyoueverheardthesaying:Allworkandnoplay【M1】______makesJackadullboy?Whatthismeansisthatifyoustudy【M2】__
日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。
假定客户关系为KH(KHH，NAME，ADDR)，其中KHH为客户号，NAME为客户名，ADDR为客户地址。产品关系为CP(CPH，PNAME，GG)，其中CPH为产品号，PNAME为产品名，GG为产品规格。简化的订单关系为DD(KHH，CPH，DJ，S
最新回复
(
0
)
