在最坏情况下

admin2020-11-18 35

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析按平均时间将排序分为四类：
①平方阶(O(n²))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；
②线性对数阶(O(n1og₂n))排序：如快速排序、堆排序和归并排序：
③O(nl+§))排序：§是介于0和1之间的常数。希尔排序便是一种；
④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。根据以上4点，可以判断选项C正确。

转载请注明原文地址:https://kaotiyun.com/show/G6ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)C(课程号，课程名，教师，办公室)SC(学号，课程号，成绩)则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，检索课号为2的成绩不及格的学生的学号的是()

五笔字型汉字输入法的编码属于()。

二进制数110001转换成十进制数是()。

汉字国标码(GB2312—80)把汉字分成2个等级。其中一级常用汉字的排列顺序是按()。

中国台湾、香港地区使用的汉字存储编码是()。

A．氟尿嘧啶B．噻嗪类药C．局麻药D．环孢素E．胰岛素抑制Na+重吸收及K+一H+交换，发挥排钠利尿的药是

A、Tennisplayersofteninjuretheirbacks.B、Shehadn’theardabouttheman’sproblem.C、Themanshouldhaveseenthedoctor.D、

A．食欲减退B．肝性脑病C．上消化道大量出血D．鼻出血，齿龈出血E．男性乳腺发育肝脏合成功能下降表现为

滴眼剂通常以什么作为溶剂

男，2岁，因间断抽搐半年就诊，1岁以后智能渐落后，皮肤色泽变浅，头发变黄，常有呕吐，对明确诊断最有意义的检查是

A.陈皮B.三七C.艾叶D.知母E.补骨脂《中国药典》规定，含量测定成分属于挥发油的中药是

在山岭和丘陵地区，往往在矿井地面工业场地标高以上埋藏有相当储量的煤炭。开采这部分煤炭最简单、经济的开拓方式就是()。

比翼双飞：劳燕分飞

"FourStagesofPlanetaryDevelopment"PlanetaryDevelopment→InourstudyoftheplanetEarth,wewillfindafour-sta