首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
41
问题
对长度为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://kaotiyun.com/show/t2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase1{public:Base1(){}~Base1(){cout
下列关于模板的表述中,正确的是
在下列枚举符号中,用来定位文件开始位置的方式是
下面不属于软件测试实施步骤的是
有如下程序:#includeusingnamespacestd;voidfun(inti){cout
在下面的类声明中,错误的是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
下列关于模板形参的叙述中,错误的是
算法的有穷性是指()。
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
随机试题
若f(x)在x=0处连续,求k,a的值。
A.呈突发性起病,无声嘶,可伴高热进展快B.起病较缓,伴剧烈咳嗽,声嘶C.白喉杆菌D.金黄色葡萄球菌或链球菌E.流感杆菌喉白喉的发病特点为
外阴鳞状细胞癌最常见的发病部位
脑血管病人的诱发因素不包括
取得《报检员资格证书》,( )年内未从事报检业务的,资格证书自动失效。
下列关于中国人民银行的定位,正确的是()。Ⅰ.发行的银行Ⅱ.银行的银行Ⅲ.政府的银行Ⅳ.人民的银行
小包价旅游中可选择的部分包括()。
中国最早的工艺百科全书是完成于17世纪30年代的《天工开物》。它的作者是()。
器物精神:对从事的工作注入情操和人生态度,甚至形成精神追求的一种精神表现。根据上述定义,下列不涉及器物精神的是:
程序如下:∥Java_1.java∥**********Found**********Import(1);publicclassJava_1{
最新回复
(
0
)