首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/9ePp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。
有以下程序：main(){intk=4，n=0；for(；n＜k；){n++；if(n%!=0)continue；k--；}prin
若有以下说明和语句，则四个选项中是对c数组元素的正确引用的是()。intc[4][5],(*cp)[5];cp=c;
下列叙述中正确的是______。
与结构化需求分析方法相对应的是【】方法。
开发大型软件时，产生困难的根本原因是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]
八位二进制补码01000100用十进制数表示为()
随机试题
Besidesymbolism,allthefollowingqualitiesexcept______areusedtomakeMelville’sMoby-Dickaworldclassic.()
旅游动机的功能表现在()。
男，18岁，右手背部深Ⅱ度烧伤10天，近一天出现乏力、头痛及张口困难，不恰当的诊治措施是
根据国家社会经济发展长远规划，在预测分析市场或社会需求变化的基础上，制定本行业发展的指导思想、发展目标、产业政策、布局规模等的总体规划是()
背景：某市政桥梁工程，总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧，人员紧缺，B公司将刚从市场招聘的李某与高某经简单内部培训组成吊装组。某日清晨，雾气很浓，能见度较低，吊装组就位，准
如果初始的美元兑人民币的汇率为8,美国的年通货膨胀率为5%,而中国的年通货膨胀率为10%,那么按照相对购买力平价理论,美元兑人民币汇率变为()
下列关于金银首饰零售环节缴纳消费税的说法中正确的有()。
国家鼓励自然人、法人或其他组织自愿无偿向公益性团体、公益性非营利的事业单位捐赠财产，用于公益事业。以下属于非营利公益事业事项的是()。
Moviegoersmaythinkhistoryisrepeatingitselfthisweekend.Thesummer’smostanticipatedfilm,PearlHarbor,whichhasopene
Whatwillthemandonext?
最新回复
(
0
)
