首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-10-26
73
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/dJ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("％d，"，k)；k=fun(
下列定义变量的语句中错误的是
以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i＜n；i++){_______printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句是
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。
面向对象方法中，继承是指()。
没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
安静卧位时，下列哪一项前后两个部位的血压差最大
乳腺摄影专用正色胶片的特点不包括
在一次乳腺癌的普查中，发现某城市乳腺癌患病率为10/10万，而郊区农村仅为5/10万，说明城市人口有较高的患乳腺癌的危险度
B超诊断梗阻性黄疸的最直接证据是
关于出院护理的“健康指导”，下列哪项概念的陈述不妥
给定资料：1．2008年5月12日，我国四川的汶川、北川地区发生了里氏8．0级强震，美国《纽约时报》5月20日发表的一篇文章说：“从5月12日地震发生的那一刻开始，中国政府派遣了士兵、武警和救援人员，开始了那种可以预见的中国共产党的大动员，但是，
Thereisanincreasingdemandfor______.Thespecialistis______.
WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis
Youcan’tpredictthefuture,butinSiliconValleyyoucaninventit.Thisisapopularsayingatsomecompaniesthatdeliverd
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff
最新回复
(
0
)
