下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2020-11-27 74

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

选项 A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序

答案D

解析对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示：

时间复杂度低于O(n²)的排序算法是堆排序，故D选项正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若在定义语句：inta，b，c．*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
下列有关数据库的描述，正确的是()。
下列叙述中正确的是()。
以下程序的输出结果是()。main(){inty=一10；while(y++)；printf(’’y=％d＼n’’，y)；}
若k是int类型变量，且有以下for语句1for(k=-1；k
有下列程序：main(){intx[3][2]＝{0}，i；for(i＝0；i＜3；i＋＋)scanf("％d"，x[i])；printf("％3d％3d％3d＼n",x[0][0]，x[0][1]，x[1][0])；}若运行时输入：2
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
关于子函数返回值的程序段中错误的是()。
下面选项中合法的字符常量是
以下选项中关于C语言常量的叙述错误的是

随机试题

审稿者对稿件除了要从政治性、思想性等角度进行宏观把握外，还要从()等方面进行分析。
下列语句中，运用了比拟修辞的是()
一老年男性上腹不适、食欲不振3个月。近1个月来出现黄疸进行性加重，有体重减轻，全身明显黄染，肝未触及，深吸气时可触到肿大胆囊底部，无触痛。化验血胆红素15mg/dl，尿检胆红素阳性。最可能诊断是（）
人类免疫缺陷病毒的主要特征是
A、全年均可B、植物充分生长，茎叶茂盛时C、采收情况不一D、因药材的种类不同而异E、果实自然成熟或将近成熟时藻、菌、地衣类一般采收应在（）
赵某(男，38岁)找来在街头流浪的甲(13周岁)、乙(14周岁)、丙(16周岁)、丁(17周岁)，另外从戊那里租来己(7周岁)、庚(5周岁)，教给他们在街头扒窃行人的技巧。然后每日带领甲等6人在过街天桥或者街头扒窃财物。另外，偶尔也有人慕名而来，向赵某求教
甲房地产开发公司在地震烈度为7度的A市以出让方式取得一宗住宅用地，面积100000m2，成交价格10亿元，并组建项目公司。按规划方案，拟建设15栋进深20m的高层板式住宅楼，其中，地上一层为停车间，建筑面积1600m2，二～二十二层为住宅，每层的建筑面积1
晒太阳能够帮助人体吸收哪些维生素?()
资本主义危机的根源在于()。
试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，c．*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

下列有关数据库的描述，正确的是()。

下列叙述中正确的是()。

以下程序的输出结果是()。main(){inty=一10；while(y++)；printf(’’y=％d＼n’’，y)；}

若k是int类型变量，且有以下for语句1for(k=-1；k

有下列程序：main(){intx[3][2]＝{0}，i；for(i＝0；i＜3；i＋＋)scanf("％d"，x[i])；printf("％3d％3d％3d＼n",x[0][0]，x[0][1]，x[1][0])；}若运行时输入：2

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

关于子函数返回值的程序段中错误的是()。

下面选项中合法的字符常量是

以下选项中关于C语言常量的叙述错误的是

审稿者对稿件除了要从政治性、思想性等角度进行宏观把握外，还要从()等方面进行分析。

下列语句中，运用了比拟修辞的是()

一老年男性上腹不适、食欲不振3个月。近1个月来出现黄疸进行性加重，有体重减轻，全身明显黄染，肝未触及，深吸气时可触到肿大胆囊底部，无触痛。化验血胆红素15mg/dl，尿检胆红素阳性。最可能诊断是（）

人类免疫缺陷病毒的主要特征是

A、全年均可B、植物充分生长，茎叶茂盛时C、采收情况不一D、因药材的种类不同而异E、果实自然成熟或将近成熟时藻、菌、地衣类一般采收应在（）

晒太阳能够帮助人体吸收哪些维生素?()

资本主义危机的根源在于()。

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的