首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-01-10
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义和语句:
若有定义语句:inta[2][3],*p[3];,则以下语句中正确的是
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
在希尔排序法中,每经过一次数据交换后
以下定义语句中正确的是
以下叙述中正确的是
以下叙述中正确的是
有以下程序#include<stdio.h>main()voidfun(inta,intb){intc[10]={1,2,3,4,5,6,7,8,9,0),i;{in
以下叙述中正确的是
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
随机试题
种群的指数增长是有条件的,条件之一是()。
体液的主要成分是()
胃溃疡常见的部位为
对鉴别感染性心内膜炎和活动风湿最有帮助的是
患者青霉素皮试后2min,出现胸闷气促,皮肤瘙痒,面色苍白,出冷汗,脉搏细速,血压下降,烦躁不安。根据患者病情,首先应采取的紧急措施是()
拍卖
设有桥式吊车的单层排架结构的工业厂房,地基变形计算中应控制的地基变形特征有()。
消防设施的设备及其组件、材料等产品质量检查主要包括外观检查、组件装配及其结构检查、基本功能试验以及灭火剂质量检测等内容。其中()还需按照规定对灭火剂进行抽样检测。
在采用电子和纸质报关单申报的一般情况下,海关接受申报的时间以海关接受纸质报关单申报的日期为准。
Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtues—especiall
最新回复
(
0
)