首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2011-06-07
32
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MGup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classAA{public:AA(){cout
有如下程序段:inti=10;while(1){i++;if(i==30)break;if(i%2==0)cout
关于静态成员的描述中,错误的是()。
数据库技术的根本目标是()。
程序调试的任务是( )。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
算法的空间复杂度是指()。
运算符重载是对已有的运算符赋予多重含义,因此()。
特殊运算符“In”的含义是
随机试题
以八纲辨证,因劳倦伤气,血失统摄,孕产过多,在妇科引起的病变都属于
《难经经释》说:“邪扶生气而来,虽进而易退”,是指()
缓泻药连续使用时间一般不应超过
下列()不属于措施项目清单的编制依据。
安装取源部件的开孔和焊接必须在工艺管道的()前进行。
2010年3月22日,甲公司谎称自己有工程发包,邀请乙、丙、丁三家建筑公司来投标,这三家建筑公司经过认真准备都参加了投标,在所谓的“评标”之后,大家才知道真相。则以下说法错误的是()。
已知某工程双代号网络图如下,按照计划安排工作F的最早开始时间为()。
下列年份中,哪一年生产的正品数与次品数最为接近?( )1990~1994年五年中,该企业生产的此种产品总共大约有多少正品?( )
“二战”后法国报业的整顿、恢复和发展。
Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete
最新回复
(
0
)