首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
22
问题
对于长度为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://jikaoti.com/ti/K8t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于继承方式的描述中,错误的是()。
有以下程序:#include<iostream>usingnamespacestd;#definePI3.14classPoint{private:intx,y;
以下数据结构中不属于线性数据结构的是
在数据库中,用来抽象、表示、处理现实世界中的数据和信息的是( )。
作为成员函数重载的运算符,第一操作数就是参数表中隐含的________所指向的对象,因此并不显示地出现在参数表中。
下列语句段中不是死循环的是()。
设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项,能正确定义结构体数组并赋初值的语句是
用单链表表示的链式队列的队头在链表的( )位置。
软件是程序、数据和【】的集合。
冒泡排序算法在最好的情况下的元素交换次数为( )。
随机试题
长期借款的信用条件有()
下列不属于生产企业物流的是()。
下列事物中,景观阈值最低的是()(周围环境不全为荒漠或裸岩背景)。
信息持续披露制度是公平原则在证券市场中的集中表现。()
W12是一种严重危害谷物生长的病毒,每年要造成谷物的大量减产。科学家们发现,把一种从W12中提取的基因,植入易受其感染的谷物基因中,可以使该谷物产生对W12的抗体,从而大大减少损失。以下各项如果为真,都能加强上述结论,除了:
Beforetherewereblackholesandstarsandgalaxies,theuniversewentthroughaperiodjustafterthebigbangknownastheDa
InterpretthefollowingpassagesfromChineseintoEnglish.Startinterpretingatthesignalandstopatthesignal.Youmaytak
A.divisionB.sufficientC.constantD.depthsE.exteriorF.whereasG.stable
A、Humans’socialstructureisthemostcomplicated.B、Humansareabletocooperatewitheachother.C、Predictionisthekeytoh
A、Totypesomeresearchmaterials.B、Tolearntousethecomputersthere.C、Togetmaterialnotavailableatthemainlibrary.D
最新回复
(
0
)