首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2011-06-07
79
问题
对于长度为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全国计算机二级
相关试题推荐
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码。函数sort(int&m,int&n,int&1)实现将3个整数m,n,1由大到小输出。m最大,1最小。程序实现时,可以把最大的数放到m上,先将m与n进行比较,如果
有如下程序:#includeusingnamespacestd;classAA{intn;public:AA(intk):n(k){}intgetO{retumn;}
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:Hello注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在∥****
下面关于友元的说法中错误的是()。
下列关于类模板的模板参数的叙述中,错误的是()。
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
在关系模型中,每一个二维表称为一个
软件设计中模块划分应遵循的准则是()。
全面支持软件开发过程的软件工具集合是()。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄),正确的命令是
随机试题
体积单位立方分米的符号是()。
如要关闭工作簿,但不想退Excel,可以单击()。
在AIDS病的症状期(Ⅳ期)的5种表现中哪项不对
提供病史最可靠的是
A、TP方案B、EMA-CO方案C、PAM方案D、BEP方案E、MFP方案卵巢生殖细胞恶性肿瘤常用联合化疗方案
治疗风湿性心瓣膜病的根本方法是
黄山市是一个“七山二水一分田”的山区。()
概化理论中对于随机侧面设计的要求包括
贾女士:毕加索的每幅画都是杰作。魏先生:不对。有几幅达维和特莱克劳斯的绘画杰作也陈列在巴黎罗浮宫?魏先生显然认为贾女士话中包含以下哪项断定?
系统分析员既是信息系统的分析和设计者,又是系统实施的【】和领导者。
最新回复
(
0
)