首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-27
101
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较,若逆序则交换,然后比较第二个与第三个,以此类推,直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推,进行第2~n次冒泡排序。如果在排序过程中不存在逆序,则排序结束。在最坏情况下,冒泡排序中,若初始序列为“逆序”序列,需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键宇比另一部分记录
转载请注明原文地址:https://kaotiyun.com/show/47Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
设有定义:inta;floatb;,执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0并按<Enter>键,则a和b的值分别是()。
下列叙述中正确的是()。
过程控制系统属于()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
组成C++语言的基本符号包括:字母、数字和【】。
在数据库系统中,把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。
己知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数oper
在最坏情况下,堆排序需要比较的次数为【】。
流程控制语句的基本控制结构有三种,不属于这一种结构的是()。
随机试题
不寐的病位在
设随机变量X与Y相互独立,且X在区间[0,2]上服从均匀分布,y服从参数为3的指数分布,则数学期望E(XY)等于()。
依据《中华人民共和国矿产资源法》,关于开采矿产资源,下列说法中,错误的是()。
常用的综合评估方法包括()。
某企业属于增值税一般纳税企业,适用的增值税税率为17%,所得税适用税率为25%。2011年1月份该企业发生有关经济业务如下:1.1日,库存现金的账面余额为5000元,在现金清查中,发现库存现金实际余额为5280元,无法查明原因。2.9日,采购员陈笛出差
依照个人所得税法的有关规定,下列表述正确的是()。
自然灾害给人类带来磨难,同时又促使人类更加自觉地去认识和把握自然规律、增强抵御自然灾害能力,进而推动人类文明进步。正如恩格斯所说,“没有哪一次巨大的历史灾难,不是以历史的进步为补偿的”。从灾难到进步,其中体现的深刻哲理是()①“灾难”和“进步
次文化是指在某个族群中不占主导地位,拥有不同行为和信仰的较小文化,或只有少数成员认同的价值观及所采取的行为方式,亦称为亚文化。根据上述定义,下列选项在其所限定年代中属于次文化的是:
Ididn’tknowhecameback______Imethiminthestreet.
WerealizedthatJohnwasstillyoungandimpressionable,butwereneverthelesssurprisedathis______.
最新回复
(
0
)