首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2015-08-13
47
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)／2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)／2，选D。
转载请注明原文地址:https://kaotiyun.com/show/cvQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
冒泡排序算法在最好的情况下的元素交换次数为【】。
在下列几种排序方法中，要求内存量最大的是______。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图1-58所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求：
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为Labell和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Textl和Text2、初始值
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为Cl、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是把考生目录下的in5．dat文件中的5
程序段：x=0Fora=1to5step2x=x+a^2NextaPrinta语句x=x+a^2执行的次数和最后a的值分别为______。
在最坏情况下，冒泡排序的时间复杂度为【】。
随机试题
公共关系传播活动包括哪三个层次?
国际市场价格的构成包括________、________、________、________。
社会学中的社会问题是()。
建没工程勘察、设计招标人认为评标委员会推荐的候选方案不能最大限度满足招标文件规定的要求时，应( )。
20世纪，水资源短缺尤其是水质性缺水成了世界共同面对的资源危机，污水处理顺理成章成为新兴朝阳产业。污水生物处理的实质就是通过微生物的新陈代谢活动，将污水中的有机物分解，从而达到净化污水的目的。人们希望通过污水处理改善水质，又希望采用低能耗、低资源消耗的技术
私德是指人们在不直接涉及对社会整体的义务和责任的私人生活和私人交往中应当遵循的道德准则，主要包括个人生活习惯、行为风度、性格特点以及处理爱情、婚姻、家庭问题的道德等。根据上述定义，下列不属于私德的是：
从事于同类产品的不同产销阶段生产经营的企业所进行的并购，称为()。
(2014年简答54)简述邻接权与著作权的主要区别。
下列关于控件类和容器类的说法中，错误的是
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
最新回复
(
0
)
