首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
用链表表示线性表的优点是()。
下列选项中不属于结构化程序设计方法的是()。
冒泡排序在最好情况下时间复杂度为【】。
结构化程序设计的一种基本方法是【】法。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
使用白盒测试方法时,确定测试数据应根据______和指定的覆盖标准。
随机试题
使用VC6打开考生文件夹下的工程MyProj13。此工程包含一个源程序文件MyMain12.cpp。程序中定义了两个类Base和Derived,但类的定义并不完整。请按要求完成下列操作,将类的定义补充完成:①定义类shapes的保护成员x和
在进行社会主义改造、向社会主义过渡的进程中,中国共产党积累了丰富的历史经验。中国共产党对资本主义工商业进行和平改造的道路包括()
在我国,以长鼓舞闻名的少数民族是()
尿干化学分析仪检查蛋白质。主要检查
下列选项中,符合Graves病眼征分级标准4级的是
一般来讲,感冒邪在肺卫,辨证属
颌下腺炎长期反复发作,保守治疗无效,颌下能触及硬块,导管及腺体交界处证明有结石,应采取
患者女,45岁。糖尿病史10年,近日有尿频、尿急症状,尿沉渣中有大量白细胞,伴有低烧,考虑诊断为()
该企业上年度产品销售收入4156000元,利润总额458000元,应交所得税151140元,利息支出15000元。本年1月份发生的部分经济业务如下:(1)经批准转销待处理固定资产损失11500元。(2)以银行存款支付本年第一季度财产保险
WriteacompositiononthetopicShouldCarsbeFollowedintoCollegeCampus?Youshouldwriteatleast120wordsfollowingthe
最新回复
(
0
)