首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-11-28
55
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/yCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类型修饰符unsigned修饰( )是错误的。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}~A(){cout<<"A";}};
软件是程序、数据和______的集合。
在C++中,打开一个文件,就是将这个文件与一个()建立关联;关闭一个文件,就是取消这种关联。
以下不能正确进行字符串赋值初值的语句是()。
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显式给出数组元素的初值,则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建,其输出结果是______。#include<iostream>usingnamespa
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
数据结构分为线性结构和非线性结构,带链的队列属于______。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
数据结构分为线性结构和非线性结构,带链的队列属于______。
随机试题
公众有权查阅下列哪些与行政许可有关的材料()
对问卷数据进行校对和筛选的过程是()
关于肺泡隔的描述哪些错误()
治疗产褥中暑暑伤津气证,应首选
长江公司为增值税一般纳税人,适用的增值税税率为17%,所得税税率为25%,假定销售商品,原材料和提供劳务均符合收入确认条件,其成本在确认收入时逐笔结转,商品、原材料售价中不含增值税。长江公司本年发生如下交易或事项如下:(1)3月9日,向乙公司销售商品一批
下列属于账实核对的工作内容有()。
A公司是一家拥有200多名职工的中型企业。自2015年年底开始,A公司生产经营停滞,无力偿还银行贷款本息,并持续拖欠职工工资。2017年1月,A公司20名职工联名向人民法院提出对A公司的破产申请。人民法院认为该20名职工无破产申请权,作出不予受理的裁定。
下列各项中,不属于总分类科目的是()。
A、 B、 C、 D、 D每行的构成元素极为相似,只是阴影所处的位置不同,考虑阴影的叠加。从每行来看,前两个图形叠加得到第三个图形,叠加规律为黑+黑=白+白=黑,黑+白=白+黑=白,由此选择D。
Man:Doesn’tthisbrightcleardaymakeyoufeelwonderful?Woman:I’llsay.Question:Whatdoesthewomanmean?
最新回复
(
0
)