首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
58
问题
对于长度为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全国计算机二级
相关试题推荐
有两个关系R和T如下：则由关系R得到关系T的操作是()。
数据库管理系统中负责数据模式定义的语言是()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。
已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是
执行下列语句序列： int i=0;while(i＜25)i+=3;cout＜＜i； 输出结果是( )。
执行语句序列intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜endl;输出结果为______。
设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项，能正确定义结构体数组并赋初值的语句是
数据库技术的根本目标是要解决数据的( )。
在关系数据库中，用来表示实体之间联系的是【 】。
以下各选项组中，均是C++语言关键字的组是
随机试题
关于蓝牙，以下说法错误的是()。
手足阳明经交接的部位在：()
男性，20岁，踢足球时右膝摔伤，8周后仍疼痛。查体：右膝肿胀，浮髌试验阳性，前抽屉试验阳性，侧方应力试验阴性。最可能的诊断是
人体初次感染结核菌后出现的肺结核类型是
对永久荷载应采用()作为代表值。
(2003)我国目前的旅馆客房内最常见的空调系统是()。
审计收费方法可以采用计件收费和计时收费两种方法。从注册会计师业务发展趋势看,计时收费应该成为审计收费的基本方法。()
下列关于中国证监会或证监局依法采取行政监管或行政处罚措施的说法，不正确的是()。
农产品生产企业和农民专业合作经济组织应当建立农产品生产记录，如实记载下列哪些事项?()
设a是整型变量，与函数IIf(a>0，-a，A)有相同结果的代数式是()。
最新回复
(
0
)
