首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-06-19
56
问题
对长度为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/x2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是( )。
下列的程序段中y的计算结果为76543的是( )
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
下列关于数据库设计的叙述中,正确的是( )。
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
在报表中打印当前时间,需要插入
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列数据结构中,属于非线性结构的是( )。
随机试题
三轴平行,上滚轴在滚弯过程中上下移动,可以得出变曲率的圆锥形零件。()
商品复方含氯消毒剂的配方中常加入稳定剂,其作用为
A.乳头湿疹样改变B.乳房皮肤橘皮样改变C.乳房皮肤凹陷D.乳头血性溢液E.乳头回缩乳腺癌累及乳房Cooper韧带,造成
患儿4岁,发热3天伴流涕、咳嗽、流泪就诊。查:T40℃,球结膜充血,心肺检查阴性,耳后发际处可见少许红色斑丘疹。在患儿的处理中,哪项不正确
在保险合同履行过程中,按照约定承担赔偿或者给付保险金义务的人是()。
“聪明早慧”与“大器晚成”。体现了个体身心发展的()规律。
个体生命从家庭生活所习得的情感与社会技能,其核心要素是“道德感”。而且在漫长的生存竞争中,个体生命习得这一情感的能力被神经元编码为一段特定时间的“窗口”,错过这一时段,便难以习得相应的技能,从而极大减弱了个体生命的社会交往能力。关于这段文字,以下
TheWeightExperimentNicolaWaltershasbeentakingpartinexperimentsinScotlandtodiscoverwhyhumansgainandlosewe
TheformerSovietstateofGeorgiatodayexhibitsadiversifiedeconomy.
Thechairman____________(分配给每个人20分钟的讲话时间).
最新回复
(
0
)