首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-10-26
44
问题
对长度为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(
有以下程序voidfun2(chara，charb){printf("％c％c"，a，b)；}chara---’A’，b=’B’；voidfun1(){a=’C’：b=’D’；}main(){fun1()；printf("％c％c
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
面向对象方法中，继承是指
以下选项中，与n=i++完全等价的表达式是()。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为()。
面向对象方法中，继承是指()。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
随机试题
会计科目
子宫脱垂Ⅰ度的诊断标准是
病机属于肾阴虚的是病机属于脾气虚的是
下列选项中公式运用正确的是()。
委托贷款的风险不仅由委托人承担，银行也需承担贷款风险。()
若新建项目的建设期不为0时,则建设期的净现金流量为()。
在小组讨论中，社会工作者小龙对其中一位成员说：“你能具体解释一下这个问题吗?”小龙的这种提问方式属于()
由于拘传是强制程度最轻的一种强制措施，因此该措施的采用只需要由公安机关刑侦中队、派出所的负责人批准。()
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【C1】______bytheManagementand
Todaymanypeoplewholiveinlarge【S1】______areassuchasParisandNewYorkleavethecityinthesummer.Theygotothemount
最新回复
(
0
)
