首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
65
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Obkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面选项中关于位运算的叙述正确的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:将字符串尾部的*号全部删除,前面和中间的*号不删除。例如,字符串中的内容为:****A*BC*DEF*G*******,删除后,字符串中的内容应当是:****A*BC*DEF*G。在编写函
以下叙述中正确的是()。
设有两行定义语句:intscanf;floatcase;则以下叙述正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
有定义语句:inti;chars1[10],s2[10]="Program";则能正确给s1数组赋字符串的语句是()。
程序流程图中带有箭头的线段表示的是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可有多名职员。则实体部门和职员间的联系是()。
数据流图(DFD)中的有向箭头(→)表示
随机试题
______hehadabadcold,hestillworkedhard.
常用砂仁而不用草果治疗的病证有
女,43岁。风湿性心脏病史10余年,二尖瓣狭窄,心功能I级。口内有右下侧切牙、第一磨牙,左下侧切牙残根,Ⅲ度松动需要拔除。对于该患者,最佳的治疗方案是
支气管哮喘的本质是
骨关节结核中,发病率最高的是
在城市规划编制的要求中,下述说法()是不正确的。
在个体身心发展动因这一问题上,遗传决定论者一般主张()。
虽然某些防火建筑的主要部分都是由耐火材料建成,但却可通过门厅和其他通道里的易燃材料使火势蔓延以至于完全被摧毁。这些建筑甚至可能由于金属梁、柱的坍倒而遭到严重的结构破坏。这段话主要支持了这样一种论点,即某些防火建筑:
能够得到下列信息的DOS命令是
什么是快乐?每个人的想法都不一样。但有一点是肯定的,那就是快乐跟有没有钱没有太多的关系。有很多钱就一定快乐吗?不一定。没钱就一定不快乐吗?也不一定。根据这段话,可以知道:
最新回复
(
0
)