首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-11-28
85
问题
设表的长度为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全国计算机二级
相关试题推荐
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句_______。
以下()成员函数表示纯虚函数。
下列选项中合法的用户标识符是( )。
有以下程序段intk=0;while(k=1)k++;while循环执行的次数是
下列关于类和对象的叙述中,错误的是
算法复杂度主要包括时间复杂度和______复杂度。
在下面函数的画线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7);elseret
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
有如下语句序列:intk=0:do{k+=5;cout<<’$’;}while(k<19);while(k-->0)cout<<’*’;执行上面的语句序列输出字符“$”和“*”的个数分别是()。
随机试题
患者,男,50岁。昨日在全麻下行右半结肠切除术,全天胃肠减压量800ml,尿量2000ml,今晨电解质正常。今日输液的最佳方案应是
患者女,22岁。因乏力、面色苍白半个月前来就诊。曾在基层医院诊断为贫血并进行治疗。发病以来无发热、关节痛、脱发等,进食和睡眠稍差,大便正常。查体:T36.2℃,P96次/分,R16次/分,BP110/70mmHg,贫血貌,无皮疹和出血点,全身浅表淋巴
金属砷失活乳牙牙髓,封药时间为
公路桥涵通常不宜采用的细集料是()。
根据建设工程职业健康安全与环境管理的特点,()决定了职业健康安全与环境管理的复杂性。
潜艇用潜望式望远镜
导游服务具有社会性这一属性,是因为()。
根据下列材料回答问题。若保持同比增长率不变,预计哪一年4月入境旅游的法国游客人数将会超过英国?()
“商品”与“顾客”两个实体集之间的联系一般是
有以下程序 #include<iostream> using namespace std; class MyClass { public: MyClass(intn) {number=n;} //拷贝构造
最新回复
(
0
)