首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-10-26
55
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/dJ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是
有下列程序：inta=4；intf(intn){intt=0：staticinta=5；if(n％2){inta=6；t+=a++；}else{inta=7；t+：a++；}returnta++；}main(){ints
有以下程序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(
设变量均已正确定义并赋值，以下与其他三组输出结果不同的一组语句是
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
关于“while(条件表达式)循环体”，以下叙述正确的是
若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为()。
随机试题
甲村与乙村约定甲村从水库向乙村供水1万立方米。供水时，水渠流经丙村，丙村将水全部截流灌溉本村农田。下列有关论述正确的有哪些?()
下列属于刑法执行过程中容易产生的犯罪行为，其中判断正确的有：()。
下列项目目标动态控制的纠偏措施中，属于技术措施的有()。
()属于企业的流动资产。
下列属于第三版《巴塞尔资本协议》相关内容的有()。
人工成本总预算的决定因素包括()。
现存陵墓雕刻中，()代霍去病墓前雕刻，是我国雕刻史上最杰出的作品之一。
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为
有人说：“不是一家人，不进一家门。”我觉得这话说得还真对。就说我爸我妈吧，他们做着不同的工作，却都喜欢旅游、照相、运动。可能是受到他们的影响吧，我也喜欢这些。关于“我”爸“我”妈，可以知道：
国庆节到了，咱们把寝室彻底打扫一下吧。
最新回复
(
0
)
