首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
admin
2015-07-31
54
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MbDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是______。
不能把字符串“Hello!”赋给数组b的语句是________。
有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；
以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:
以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int*)mal
若有以下定义：chars[20]="programming",*ps=s；则不能代表字符o的表达式是_______。
深度为5的满二叉树中，叶子结点的个数为______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
在C语言中，下列关于文件操作的叙述正确的是()。
结构化分析方法是面向______进行分析的方法。
随机试题
背景资料：某大厦工程项目，建设单位与施工单位根据《建设工程施工合同文本》签订了工程的总承包施工合同，总承包商将该大厦工程项目的装饰装修工程分包给一家具有相应资质条件的某装饰装修工程公司。该装饰装修工程公司与工程项目建设单位签订了该大厦工程项目的装饰装修
必需消耗的工作时间包括()。
证券公司从事自营业务的，应当建立严密的自营业务操作流程，()应当相互分离，并由不同人员负责。I．投资品种的研究Ⅱ．投资组合的制定和决策Ⅲ．投资方式的审批Ⅳ．交易指令的执行
企业使用或者销售存货的成本计算方法，可以在先进先出法、加权平均法、个别计价法中选用一种。其计价方法一经选用，不得随意变更。()
下列关于公务员管理的表述正确的是()。
分封制是西周的一种重要政治制度，西周初年分封了许多诸侯国，下列诸侯国属于西周初年分封的是()。
有如下程序：#include#includeusingnamespacestd；classXCD{char*a：intb；public：
计算机网络是计算机技术和（）。
Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach
Foreign-bornemployeesoftenobservethatAmericansspendaninordinateamountoftimeworkingand,asa【S1】______,havelittl
最新回复
(
0
)
