首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2015-07-31
33
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nolg
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/NIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设p1和p2是指向同一个int型一维数组的指针变量，k为int型变量，则下列不能正确执行的语句是_______。
以下程序的输出结果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\
下面程序的输出是______。main(){intk=11；printf("k=%d,k=%x\n",k,k,k)；}
若有如下程序：main(){inta=6；charch=c；printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()。
已知字母A的ASCII码为十进制的65，下面程序的输出结果是()。main(){charch1，ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d，"c/n
在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
设有如下三个关系表下列操作中正确的是
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
瘀血内阻导致的月经异常可表现为
原发性醛固酮增多症的临床特征为
A吡喹酮B哌嗪C蒿甲醚D阿苯达唑E氯硝柳胺治疗各型血吸虫病的首选药是
降糖药格列齐特属于
患者，女，32岁。因发现皮肤瘀点和多处瘀斑3天就诊，既往体健。实验室检查：Hb118g／L，WBC4．5×109／L，PLT35×109／L。目前不恰当的处理是
在实行项目法人责任制的前提下，属于项目总经理职权的是( )。
因科研等特殊需要，输入禁止入境物的，必须提交检验检疫部门批准。( )
经股东大会批准，甲公司20×7年1月1日实施股权激励计划。其主要内容为：甲公司向其子公司(乙公司)50名管理人员每人授予1000份现金股票增值权，等待期为2年，行权条件为等待期内平均每年净利润增长率达到6％；满足上述业绩条件的，每持有1份现金股票增值权可以
在Windows操作环境下，要将整个屏幕画面全部复制到剪贴板中应该使用（）键。
Thefirstbicyclesweremadeofwood.Cyclemanufacturersthenswitchedtosteeltubes.Thesedays,forhigh-endbikeswherewei
最新回复
(
0
)
