首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jGAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++语言中,数据封装要解决的问题是( )。
假定x和y为double型,则表达式x=2,y=x+3/2的值是( )。
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
阅读下面程序:#include<iomanip.h>intmain(){cout<<setfill(’*’)<<setw(8);cout<<setprecision(5)<<3.1
下列有关数据库的描述,正确的是
下列关于线性表叙述中,不正确的是()。
假定变量m定义为int m=7;则定义变量p的正确语句为( )。
下述说法错误的是
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是________。
下列字符串中,正确的C++标识符是()。
随机试题
大脑皮层的主要机能中枢有:视觉中枢位于______;听觉中枢位于______;言语中枢位于______和感觉运动中枢位于______。
关于周围神经损伤手术操作的原则,下列哪项不正确
患者男性,25岁,长期偏食,晨起头面肿甚一年,甚则下肢肿胀,神疲乏力,纳可,便溏,尿多,舌淡胖大有齿痕,苔薄腻,脉弱。
肝功能减退时,可选用的抗菌药物是
托收承付结算方式是有结算起点的。其中,新华书店系统使用托收承付的,每笔结算金额的起点是()元。
对出口单据的制作,要求做到()。
工伤职工治疗非工伤引发的疾病,()享受工伤医疗待遇。
葡萄:红酒
中国特色社会主义理论体系的历史地位是
RecessionVstheImpactthattheSchoolEducatesApetitiontosaveArlingtonCounty’sDavidM.BrownPlanetariumis800sig
最新回复
(
0
)