首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-25
53
问题
对于长度为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://www.kaotiyun.com/show/Smtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；
有以下程序#includeintfun(inta，intb){returna＋b；}main(){intx＝6，y＝7，z＝8，r；r＝fun(fun(x，y)，z－)；printf("％d＼n"，r)；}程序运行后的输出结果是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…}
以下选项中不能作为C语言合法常量的是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
设有定义：intx=2;以下表达式中，值不为6的是（）。
以下选项中，值为1的表达式是
对于循环队列，下列叙述中正确的是
随机试题
下列关于国家监察机关在搜查时的表述，不正确的是()
冰冻红细胞的残余甘油量应
某地开展中学生健康行为调查，首先将该地中学按照学生人数多少排序，然后按照一定间隔随机抽取学校，在抽中的学校中随机抽取班级，对抽取班级中的所有学生进行调查。这种抽样方法属于
SS琼脂主要用分离
测定脂质体荷电性的方法
水泥混凝土试配强度计算涉及哪些因素()。
A公司拟添置一套市场价格为6000万元的设备，需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用)。(1)发行普通股。该公司普通股的β系数为2，一年期国债利率为4％，市场平均报酬率为10％。(2)发行债券。该债券期限10年，票面利率
香港特别行政区不拥有()。
根据以下资料，回答问题。2018年5月，北京调查总队对全市1700户(城镇1280户、农村420户)居民家庭开展了入户调查，调查对象为15周岁及以上常住成员，实际调查4238人，其中，男性2063人、女性2175人。不同年龄段家庭劳务时间中
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2
最新回复
(
0
)
