首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
62
问题
对于长度为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
）；堆排序所需要的比较次数为0（nlog
2
n）。
转载请注明原文地址:https://www.kaotiyun.com/show/UzAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intmain(){ints,i;for(s=0,i=1;i＜3;i++)
下列说法正确的是
有如下程序：#include〈iostream〉usingnamespacestd;classBase{private:charc;public:Base(charn)
C++是通过______译成目标语言的。
函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])
下面关于对象概念的描述中，错误的是
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
有如下程序：#include＜iostream＞usingnamespacestd；template＜typenameT＞Ttotal(T*data){Ts=0
在C++语言的面向对象程序设计框架中，【】是程序的基本组成单元。
随机试题
BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein
肾盂肾炎可并发
下列各项中，属于内包的优势的有()。
下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]
定轴轮系的传动比的正负取决于( )。
与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。
LB公司是国内知名软件企业。该公司在2008年以前主要通过向目标市场成员直接寄发企业商品目录来寻求顾客的订购或问询。2008年1月，公司开始运行“LB”网站，开创了公司营销的新模式。公司在网站上发布各种软件测试版及共享版供上网者下载使用，然后通过留言簿、E
某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?
EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw
Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam
最新回复
(
0
)
