首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
85
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(){returnn;}intget()const{ret
下列选项中属于面向对象设计方法主要特征的是()。
有如下程序:#includeusingnamespacestd;intmain(){inti,s=0;for(i=l;s<20;i+=2)s+=i*i;cout<<i<<endl;
有如下程序:#include<iostream>usingnamespacestd;classTest{public:Test(){n+=2;}~Test(){n-=3;}
下列描述中错误的是()。
对于语句cout<<end<<x;中的各个组成部分,下列叙述中错误的是()。
下列有关数据库的描述,正确的是()。
有如下函数定义:voidfunc(inta,int&b{a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
下面不属于软件工程过程的4种基本活动()。
已知表达式++a中的“++"是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
随机试题
生精上皮位于_____________,由_____________和_____________细胞组成。
与其他分析法相比,分光光度法具有选择性较好、分析速度较快的特点。
患者,男,40岁。因车祸致腰椎椎体骨折,6个月前已行钢板固定手术。患者自述S4~S5节段无感觉,也无运动功能。目前留置导尿,小便可解但不能完全排空,测定膀胱残余尿量为300ml。现可独立坐稳,亦可练习抛接球训练。平卧位下可全范围屈髋,无须辅助,然伸膝不能。
()是指通过利用新技术成果来消除人体操作对象和作业环境的危险因素,从而最大可能地达到安全的目的,这是一种积极、进步的措施。例如进行设备改良,将较大的间歇式反应器改为较小的连续式反应器。
工资核算系统中,应先设置工资项目,再进行计算机公式设置。()
设α1,α2和β1,β2是方程组AX=0的两个不同的基础解系,则下列结论正确的是()。
秦朝的法律形式中,司法机关判案的成例是()(2009年综合课单选第39题)
A—mouseD—dataprocessingB—centralprocessingunitE—desktopoperatingsystemC—CADF—dialogueboxesG—diskdriveL—homepageH
Imagineeatingeverythingdeliciousyouwant—withnoneofthefatthatwouldbegreat,wouldn’tit?New"fakefat"products
Womenareonthevergeofoutnumberingmenintheworkforceforthefirsttime,ahistoricreversalcausedbylong-termchanges
最新回复
(
0
)