对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

admin2020-11-27 68

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
程序中对fun函数有如下说明void‰()；此说明的含义是
以下选项中，合法的一组C语言数值常量是（）。
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
关于子函数返回值的程序段中错误的是()。
下列与队列结构有关联的是
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
在满足实体完整性约束的条件下()。

随机试题

口腔卫生较清洁，牙石少，但第一恒磨牙牙槽骨弧形吸收，上下切牙牙槽骨水平吸收，最可能的疾病是
A．中成药B．中药饮片C．口服泡腾剂D．血液制品在《基本医疗保险药品目录》中列出基本医疗保险基金准予支付的药品是
当采用水泥、石灰等作沥青混合料填料时，其用量不宜超过矿料总量的()。
星之城大酒店是某县唯一一家三星级酒店，位于县城商业中心区，系中外合资经营企业，县公安消防部门检查发现，该酒店全面进行扩建后未经过消防安全检查验收，且存在重大火灾隐患，县公安消防部门根据《消防法》规定作出处罚决定，对星之城大酒店处以20万元罚款，并责令其在限
某单位每逢年底会针对全体员工进行评优，评优奖项有5个，分别是最佳敬业奖、最佳创意奖、最佳协作奖、最佳写作奖、年度明星奖。其中如果评选了年度明星奖则不能再评选最佳创意将和最佳敬业奖；如果评选了协作奖，就不能再获得写作奖；如果评选了敬业奖，则不能再获得协作奖。
公有制经济的性质和实现形式是两个不同层次的问题。所有制的实现形式是采取怎样的经营方式和组织形式问题，它不具有“公”与“私”、“社”与“资”的区分。因此()
利用通用对话框控件打开字体对话框的操作是
TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,
Whatwillthemanprobablydofirstaftergraduation?
A、Speaking.B、Goodidea.C、Ihopeso.D、Iwill.ACanIspeaktoCathyplease?

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

程序中对fun函数有如下说明void‰()；此说明的含义是

以下选项中，合法的一组C语言数值常量是（）。

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

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

下列与队列结构有关联的是

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

在满足实体完整性约束的条件下()。

口腔卫生较清洁，牙石少，但第一恒磨牙牙槽骨弧形吸收，上下切牙牙槽骨水平吸收，最可能的疾病是

A．中成药B．中药饮片C．口服泡腾剂D．血液制品在《基本医疗保险药品目录》中列出基本医疗保险基金准予支付的药品是

当采用水泥、石灰等作沥青混合料填料时，其用量不宜超过矿料总量的()。

公有制经济的性质和实现形式是两个不同层次的问题。所有制的实现形式是采取怎样的经营方式和组织形式问题，它不具有“公”与“私”、“社”与“资”的区分。因此()

利用通用对话框控件打开字体对话框的操作是

TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,

Whatwillthemanprobablydofirstaftergraduation?

A、Speaking.B、Goodidea.C、Ihopeso.D、Iwill.ACanIspeaktoCathyplease?

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

有以下程序：#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’);c++;}}voidmain(