首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-07
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Yf8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类的析构函数的作用是______。
下列选项中不属于软件生命周期开发阶段任务的是()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下述说法错误的是
若将一个二元运算符重载为类的成员函数,其形参个数应该是______个。
下面各语句中,能正确进行赋字符串操作的语句是
为了使模块尽可能独立,要求
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
有如下语句序列:intk=0:d0{k+=5;cout<<’$’;}wbile(k<19);while(k-->0)cout<<’*’;执行上面的语句后,序列输出字符$和*的个数分别是A)4和20B)5和2
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
随机试题
论述凯洛夫教育学的不足。
期刊编辑加工整理中统一格式的要求不包括()。
对离子膜电解装置,下列叙述错误的是()。
A.和表面上皮紧邻的细胞致密排列成生发层B.空泡状核和明显的圆核仁的“蜘蛛”细胞C.由圆形细胞构成,类似淋巴瘤D.独特的球形、玻璃样、嗜酸性胞质内包涵体E.由未分化圆形至梭形胞质明显嗜酸性的梭形、蝌蚪形、球拍样多形细胞混合构成多形性横纹肌肉瘤
微观层面的金融创新大致可以分为()。
下列关于维生素的说法中正确的是()。
实事求是思想路线的极端重要性主要表现在()。
设α,β为三维非零列向量,(α,β)=3,A=αβT,则A的特征值为______.
Readtheadvertisementbelowforahotdrinksmachine.Aresentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformatio
CableTVhasexperiencedtremendousgrowthasanadvertisingmediumbecauseithassomeimportantadvantages.Aprimaryoneis
最新回复
(
0
)