首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数,冒泡排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/z8l0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
下列关于模板的表述中,正确的是
若要在Viz类中将*重载为一元运算符,下列重载函数声明中肯定有错的是
有如下程序:#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}
有如下程序:#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
为类MyClass重载赋值运算符时,应将其重载为类的
有如下类声明:classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
下列语句中,错误的是
下列有关函数重载的叙述中,错误的是()。
随机试题
要查出移动性浊音,腹水量应达到
线路
现实执行中的《国家行政机关公文格式》发布于()
有关稳态的正确描述,不包括
肝经风热者易出现( )。
表示受治疗病人中的治愈频率为某时点内受检人群中患某疾病的频率为
A.结肠脾曲B.结肠肝曲C.直肠和乙状结肠D.回盲部E.全结肠溃疡性结肠炎的好发部位是
内燃机在工作中会因()等原因产生损伤、故障或失效。
《民法通则》第135条规定:“向人民法院请求保护民事权利的诉讼时效期限为二年,法律另有规定的除外。”那么规定中的“诉讼时效”属于()。
公安机关督察机构设督察长,由()担任。
最新回复
(
0
)