首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
48
问题
设表的长度为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://kaotiyun.com/show/Ax8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关运算符重载的叙述中，正确的是
关于构造函数A()的拷贝构造函数正确的是
有关构造函数的说法中错误的是
按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。
有如下程序:#include＜iostream＞usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
A、 B、 C、 D、 D“*”是一个二元运算符，在作为成员函数重载时参数表中只有一个参数，对应于第二个操作数，而第一个操作数就是对象本身，仅以this指针的形式隐藏在参数表中。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
在面向对象方法中，允许作用于某个对象上的操作称为【 】。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
随机试题
下层是________之间的资金支付往来与结算。()
男性，56岁。反复发作性咳嗽、咳痰20余年，近3年进行性气急加重，时有尿少、下肢水肿。1周前因感冒症状加剧而入院。体检：神清，气急，发绀明显，球结膜轻度充血水肿。颈静脉充盈。两肺呼吸音低，肺底闻及细湿啰音。心界不大，心率106次／min，律齐，P2亢进，各
A．压力感受性反射B．化学感受性反射C．心肺感受器反射D．肾一体液控制机制动脉血压的长期调节主要依靠
A．感染的危险B．腹泻C．血栓性静脉炎D．误吸的危险E．空气栓塞周围静脉插管易引起
全断面法对地质条件要求严格，围岩必须有足够的()。
A、2000.05.12B、2000.05.18C、2000.05.22D、2000.05.28B
下列税金中，不应计入存货成本的是()。
专业人士指出，中国经济持续增长动力充足，世界成功经济体的发展经验表明中国具有克服“中等收入陷阱”的制度优势和经济优势。
在Java语言中，用于杀死线程的类是【】。
在微机的硬件设备中，有一种设备在程序设计中既可以当成输出设备，又可以当成输入设备，这种设备是()。
最新回复
(
0
)
