首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-10-26
42
问题
对长度为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全国计算机二级
相关试题推荐
下列定义变量的语句中错误的是
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
设文件指针fp已定义，执行语句fp=fopen("file"，"w”)；后，以下针对文本文件file操作叙述的选项中正确的是
下列关于二叉树的叙述中，正确的是()。
设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。
某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
求函数y=2χ3+3χ2-12χ+1的单调区间。
李某全年在我国应缴纳的个人所得税=6635+10752+4000+1600=22987元中国公民王某是一外商投资企业的中方雇员，2003年收人情况如下：(1)1-12月每月取得由雇佣单位支付的工资15000元。(2)1-12月每月取得由派遣单位支付的
(2012年)根据个人所得税相关规定．个人再次转让所受让股权的．股权转让成本为()。
通过教育可以获得的资本包括()形式。
根据民法的相关规定，下列关于监护权的说法，正确的是()。
杜威教育的本质及影响。
美国纸浆的出口量今年将会显著上升，预期出口量上升的原因在于美元的贬值使得日本和西欧的造纸商从美国购买纸浆比从其他渠道购买便宜。下面哪项是为得出以上结论所做的假设?
在考生文件夹下，存在一个Excel文件“Test．xls”和一个数据库文件“samp1．accdb”。“samp1．accdb”数据库文件中已建立三个表对象(名为“线路”、“游客”和“团队”)和一个窗体对象(名为“brow”)。试按以下要求，完成表和窗体的
Mostpeoplewouldbe【C1】______bythehighqualityofmedicine【C2】______tomostAmericans.Thereisalotofspecialization,a
A、Workerswhoareopentonewideas.B、Workerswhoaregoodatteamwork.C、Workerswhoarehard-working.D、Workerswhoarepoten
最新回复
(
0
)
