首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-04-28
75
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O（nlog
2
n），其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/EJtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
某系统结构图如下图所示，则该结构图的深度是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
关系的实体完整性要求关系中不能为空的属性是()。
若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}
有以下程序：#includedoublefun(doublea){doublex；x=a一(int)a；returnx；}main(){double
将E-R图转换为关系模式时，实体和联系都可以表示为（）。
在满足实体完整性约束的条件下
随机试题
国际劳工组织正式宣告成立于()
油田沉积相研究最终要建立沉积模式，总结砂体分布组合特征。()
卢梭的人民主权论直接来源于他的()
某企业会计人员在期末结账前，发现下列错账： (1)生产A产品领用原材料65000元，编制的会计分录为： 借：生产成本56000 贷：原材料56000 并已据以登记入账。 (2)收到投资者投入机器设备一台价值20000元，编制的会计分录为：
对于同一个消费者来说，同样数量的商品总是提供同量的效用。
()都必须遵守宪法和法律，一切违反宪法和法律的行为，必须予以追究。
“躲猫猫”一词在网络蹿红，起因是云南省晋宁县看守所发生的一起死亡事件。据当地公安部门通报，24岁男青年李荞明在看守所中与狱友玩“躲猫猫”游戏时头部受伤，后经医院抢救无效死亡。这一事件经媒体报道后，在网络上迅速发酵，众多网民纷纷质疑，一群成年男人在看守所中玩
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
既然想吃，就______吧。
A、Itissignedbytherecipient.B、Itprovidestherecipientconfirmationofdelivery.C、Itisfreeofcharge.D、Itwillcostle
最新回复
(
0
)
