首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-09
61
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为0(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/NOtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：doublex，y,*px，*py；执行px=&x；py=&y；正确的输入语句是
数据字典(DD)所定义的对象都包含于()。
设变量已正确定义并赋值，下列表达式中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
有以下程序#includevoidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){
以下叙述中错误的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
结构化程序由三种基本结构组成，三种基本结构组成的算法
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
随机试题
小学生由于在某门学科的学习过程中几次受到表扬，就表现出喜欢上这门课。反之，由于某门学科成绩总是很差，就可能不喜欢这门课。这种学习动机属于()。
下列关于甲状腺CT灌注扫描技术的描述，错误的是
患者，中年女性，行静脉胆道造影检查。下列不是造影前的准备工作的是
从热力学性质方面讲，下列关于制冷工质的选用原则说法正确的是()。
作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。
金融市场是国民经济的“气象台”是因为金融市场具有()。
下列关于协方差和相关系数的说法中，正确的有()。
黄金圆环(如下图)是设计用来说明激励性的领袖与普通人在思考、行动和交流沟通方式上的区别。普通人是由外向内的，而激励性的领袖却是用从内到外的方式来思考、行动和交流。根据上述定义。以下选项中属于激励性领袖交流方式的是：
属于投射测验的人格测验有
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
最新回复
(
0
)
