首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-04-28
100
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O（nlog
2
n），其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/EJtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
以下叙述中正确的是
设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
在关系数据库中，描述全局数据逻辑结构的是。
有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是
用树形结构表示实体之间联系的模型是
随机试题
提高记忆能力的方法。
指导糖尿病病人进行运动时，正确的做法包括【】
人类历史上，原始社会的经济关系产生了原始共产主义道德，封建社会的经济关系产生了封建主义道德，资本主义社会的经济关系产生了资本主义道德，社会主义社会的经济关系产生了社会主义道德。这说明()
不属于卤化银的是
形成流痰的根本病因是
枕左前位胎头进入骨盆入口时衔接的径线是
注册会计师应当根据具体情况判断某一事项是否属于重大事项。下列各项中，属于重大事项的有()。
下列词语中，书写正确的一项是()。
根据以下资料。回答问题。2015年，我国技术市场交易额稳步增长，为促进经济结构调整和产业提质增效、推进大众创业万众创新提供了有力支撑。全年共签订各类技术合同30．7万项，成交金额9835．79亿元，比上年分别增长3．4％和14．67％。合同成交金
葛雷制亦称“双校制”、“二部制”或分团学制，由()创立。
最新回复
(
0
)
