首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/4ut0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
派生类构造函数的执行顺序是先执行______的构造函数,然后执行成员对象的构造函数,最后执行______的构造函数。
软件概要设计的成果是______。
有如下程序main(){intn[5]={0,0,0},i,k=2;for(i=0;i<k;i++)n[i]=n[i]+1;cout<<n[k]<<endl;}该程序的输出结果是
数据的逻辑结构有线性结构和______两大类。
执行语句for(i=1;i++<4;);后,变量i的值是
下列关于多态性的描述,错误的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){intS[]={123,234};cout<<right<
人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。
下列程序的输出结果为012,请根据注释将横线处的缺失部分补充完整。#include<iostream>usingnamespacestd;classTest{public:Test(intA){data=a
随机试题
试就小儿消化系统解剖生理特点说明其易患某些消化道疾病的原因。
麻黄细辛附子汤的主治是
A.显示胶原纤维B.显示网状纤维C.显示横纹肌D.显示黏液E.显示淀粉样蛋白氢氧化银氨液浸染法
可用于确定单糖之间的连接顺序的方法有
下列属于固定成本的是( )。
路灯下的守望没有晚风吹笛,没有月光煮酒,一盏盏灯火点亮孤独的城市。我匆匆吃过母亲中午走时预留的晚餐,躺坐沙发,开始用遥控器点播欢愉。荧屏里刀光剑影,红颜如玉,上演着绚烂的青春与江湖,我陶醉其中,几乎忘却了母亲单车远骑,在现实里沉重呼吸。不去
在2010年南非世界杯中,有位球迷预测,如果巴西队没有获得冠军,那么法国队将获得亚军;如果巴西队获得冠军,那么阿根廷队将获得季军;如果法国队获得亚军,那么荷兰队将获得冠军;除非荷兰队获得冠军,否则阿根廷队不会获得季军。如果以上预测都是正确的,那么由此可以推
除嗅觉外,感觉信息传入大脑皮层最后一个中转站是()。(统考2011研)
______isadvancedbyPaulGrice.
A、Itishelpfulforthestudentstoknowthemselves.B、Itishelpfultocreateabalancedschoolcurriculum.C、Thestudentsshou
最新回复
(
0
)