首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2011-01-19
46
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
对于长度为n的线性表,在最坏情况下,采用冒泡排序的比较次数为n(n-1)/2。对于快速排序,最坏情况是整个序列都已经有序或完全倒序,此时,快速排序退化为冒泡排序,比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qTVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
软件生命周期是指()。
存储在计算机内有结构的数据集合是
下列选项中不属于结构化程序设计原则的是()。
下列叙述中,不属于设计准则的是()。
下面关于编译预处理的命令行,正确的是
对下列二叉树进行前序遍历的结果为()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];
己知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数oper
随机试题
______,thetragicheroofMoby-Dick,burningwithabalefulfire,becomesevilhimselfinhisthirsttodestroyevil.()
狂犬病的临床特征表现为()
既为防水材料又兼为屋面结构的是()。
()可以根据市场风险状况改变执行大户报告的持仓界限。
武术运动按照功能分类,可以分为()。
教师在所从事的教育教学活动中,严格按照宪法和教育方面的法律、法规以及其他相关的法律、法规,使自己的教育教学活动符合法制化。这就是()。
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,B→C)。关系模式R的规范化程度最高达到
Yourbossholdsyourfutureprospectsinhishands.Somebossesarehardtogetalongwith.Somehaveexcellentqualificationsb
最新回复
(
0
)