首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
29
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Mpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，*ptr；for(ptr=a；ptr＜a+7；ptr+=2)putc
以下叙述中不正确的是()。
结构化程序设计的3种结构是()。
软件生命周期是指()。
以下叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
随机试题
在下列情况中，团体中的个人易从众的有（）
《容忍与自由》的中心论点是()
小儿体表面积计算与成人的不同点是
路基土按施工开挖的难易程度分( )。
甲公司为乙公司的母公司，甲公司拥有乙公司80％的股份，所得税税率为25％。有关内部交易资料如下：(1)2013年4月28日甲公司从乙公司购进其生产的设备一台，该设备成本400万元，售价526．5万元(含增值税，增值税税率为17％)，另付运输安装费12万元
某公司2012年年初负债为5000万元，年末负债为5250万元，所有者权益年初和年末均为5000万元，则该公司2012年资产负债率为()。
幼儿表达技能的目标不包括()
温家宝在第九届全国人大二次会议上指出，要继续实施科教兴国战略，切实把教育放在优先发展的地位，用更大的精力、更多的财力加快教育事业的发展；要继续集中力量完成国家中长期科学和技术发展规划的编制，确定未来15年我国科技发展战略、目标、任务和政策；要认真实施人才强
有如下两个类定义：classAA{}；classBB{AAvl，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
Theproblemofwherewewillraisethefundsfortheschemehasnotyetbeen______.(复旦大学2010年试题)
最新回复
(
0
)
