首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2017-06-18
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n—1)/2、希尔排序O(n
1.5
)、简单选择排序n(n—1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/PQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于模板的叙述中,错误的是
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【 】。
多继承情况下,派生类对基类成员的访问会出现二义性。解决二义性的方法是【 】、【 】和【 】。
以下不是数据库系统组成部分的是( )。
for(intx=0,y=0;!x&&y<=5;y++)语句执行循环的次数是()。
以下有关类与结构体关系的叙述不正确的是
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
有下列二叉树,对此二叉树中序遍历的结果为()。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为
随机试题
试论述当今研究创造性行为的意义和作用。
简述营业收入的审计目标。
Web是以超文本标识语言和()协议为基础,能够面向用户界面的信息浏览系统。
男性尿道耻骨下弯凹向________方;耻骨前弯凹向________方。
(2008年第50题)膜性肾小球肾炎电镜下的特征性病变是
关于空场采矿法的特点,说法正确的是空场采矿法要求()。
2015年6月30日,长江公司销售一批商品给黄河公司,应收账款总额为8500万元,款项尚未收到,2015年12月31日,长江公司对该项债权计提坏账准备80万元。2016年1月1日,因黄河公司发生财务困难,与长江公司进行债务重组,签订的债务重组协议内容包
小学生感知觉发展的特点有哪些?
市场经济条件下充满了竞争,同事之间无形中也存在着竞争。谈谈你如何面对工作中的竞争。
A、Sheprefersthestadium.B、Sheagreeswiththeman.C、Thelightisn’tbrightenough.D、Thedininghallisn’tlargeenough.B综合
最新回复
(
0
)