首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
105
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n
1．5
)：堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}private：
下列函数的运行结果是()。#includeintadd(inta，intb)；voidmain(){extemintx，y；cout
已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
算法的空间复杂度是指()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下面不属于软件测试实施步骤的是
软件测试的目的是( )。
随机试题
16周岁的小王靠父母留下的500万元遗产生活，这笔钱由其监护人管理。小王每月的生活费超过当地职工月均工资的数倍。依据我国法律规定，小王属于()
简支梁AB的剪力图和弯矩图如图示，该梁正确的受力图是()。
工程上使用的原材料、半成品和构配件，进场前必须有( )，经监理工程师审查并确认其质量合格后方可进场。
消防管网连接时，不允许( )。
企业在向主管海关办理加工贸易合同备案时，需要准备的单证有()。
根据我国现行的交易规则，证券交易所证券交易的开盘价为()。
2015年3月1日起，我国将全面启用统一的不动产登记簿证样式。下列关于不动产证和房产证的说法，正确的是()。
行政授权的依据是()。
党的思想路线自形成和确立以来，在不同的历史时期得到不同的丰富和发展，胡锦涛同志对党的思想路线贡献主要在于()。
Healthyadultstakeapproximately10-14breathsperminute,butsomepeoplebreathe20ormoretimes—thiscanleadtofeeling
最新回复
(
0
)
