首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
35
问题
对于长度为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/Fkyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)____
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
下列字符串中不能作为C++标识符使用的是()。
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
数据库设计中反映用户对数据要求的模式是()。
随机试题
下列辅助检查方法中，用于确诊二尖瓣狭窄，最可靠的是
品牌在市场营销中发挥着重要的作用，它是广告的基础，有助于顾客建立品牌偏好，吸引更多忠实者。()
对于投标人提交的优越于招标文件中技术标准的备选投标方案所产生的()，不得考虑到评标价中。
纳税人因住所、经营地点变动，涉及改变税务登记机关的，应当在向工商行政管理机关或者其他机关申请办理变更或者注销登记前或者住所、经营地点变动前。向原税务登记机关申报办理注销税务登记，并在30日内向迁达地税务机关申报办理税务登记。()
当今社会，企业作为国民经济细胞，发挥着越来越重要的功能。下列关于企业的说法正确的有()。
划分物业管理区域不考虑的因素是()
样本成为简单随机样本的条件是()。
日常工作中，你比较注重的一项是()。
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
Severalspecialprogramsweredesignedto______disadvantagedyouthsaged16-21tobecomemoreresponsible,employable,andprod
最新回复
(
0
)
