首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
48
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/X2Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是一个递归函数,其功能是使数组中的元素反序排列。请将函数补充完整。voidreverse(int*a,intsize){if(size
下列关于继承方式的描述中,错误的是()。
“::”符号的功能是( )。
下面四个关键字中,说明友元函数的是( )。
下面是关于派生类声明的开始部分,其中正确的是
若有以下程序:#include<iostream>usingnamespace.std;classdata{public:intx;data(intx){
若需要定义一个标识符常量,并且使得C++能够进行类型检查,则应在定义语句的开始使用保留字【 】。
数据流图有两种典型的结构形式,它们分别是【 】和事务型。
执行语句序列ofstreamoutfile("DATA.DAT");if(...)cout<<"OK";elsecout<<"FAIL";后,如果文件打开成功显示"OK",否则就显示"FAIL"。由此可知,上面if语句的…处的表
下列不属于软件工程过程的基本活动的是()。
随机试题
设矩阵,求A在初等变换下的标准型并求A的秩.
该病人需要的进一步检查是何项:上述检查未发现异常,应继续进行哪项检查:
药物的首过消除是指()。
山脊的等高线为一组()。
会计的两项基本职能是相辅相成、辩证统一的关系,下列说法中,正确的有()。
下列属于商业助学贷款实行的原则是()。
下列资产负债表项目中,需要根据相关总账所属明细账户期末余额分析计算填列的是()。
心理咨询师:咨询目标确定了,接下来我和您一起制订咨询方案。求助者:您自己制定咨询方案就可以了,我完全信任您,您让我怎么做我怎么做。心理咨询师:谢谢您的信任!但咨询方案必须我们两人共同制定。这样可以使我们双方都明确咨询的方向和目标,咨询方案中包括我们双方
阅读材料,根据要求完成教学设计。“表格的数据处理”是“Excel数据信息加工”一节的第一部分内容,主要介绍如何利用Excel对表格进行计算和排序。学生在学习这一部分内容之前,已经初步认识接触了Excel,对Excel的数据导入、查询等基础操作比较
下列选项叶1不符合良好程序设计风格的是()。
最新回复
(
0
)