首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-09-11
27
问题
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n2
D、快速排序为n(n-1)/2
答案
C
解析
快速排序的最坏情况是对于排好序的线性表进行快速排序,由于不能通过交换减少逆序,所以要进行的比较次数是线性表元素的个数。
转载请注明原文地址:https://kaotiyun.com/show/9Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列Java常见事件类中哪个是鼠标事件类?
给出下列代码,如何使成员变量m被方法fun()直接访问?classTest{privateintm;publicstaticvoidfun(){...}}
下列程序段的输出结果为【】。inta=2;switch(A){case2:System.out.print("Valueis2.");case3:System.out.println("Valueis3.")
下列叙述中,正确的是
当一个Applet被下载到本地环境时,不发生的操作是______。
下面程序段是创建一个Date类的对象并把它串行化保存到文件中,该对象表示的是运行时刻的日期及时间,请将程序补充完整。importjava.util.*;importjava.io.*;publicclassSerializeDate{Dat
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
要表示表格的数据,需要继承类()。
下列有关算法的描述中错误的是()。
在Applet属性中,CODE属性指定包含Applet或JApplet【】文件名。
随机试题
下列颜料中不同类的是()。
企业应该具体分析内部的不同岗位和职能,然后对应配备不同的专业人才,将之合理安排到企业所需要的岗位中,使之相互匹配,形成合理的结构。这属于【】
脑死亡(braindeath)
患者,女,35岁。平素性情急躁,每因情绪激动诱发痫证发作,发则昏仆不省人事,伴有四肢抽动,口吐涎沫,口苦咽干,尿赤便干,舌红,苔黄腻,脉弦滑数。其辨证为
下列叙述不正确的是
下列有关招标项目标段划分的表达中,错误的是()。
AnneWhitney,asophomoreatColoradoStateUniversity,firsthadaproblemtakingtestswhenshebegancollege."Iwasalwaysw
在制定政策前应就现实条件进行调查,以尽量避免执行时遇到问题,这种做法是遵循了政策制定的()。
下列哪些做法不符合有关公务员管理的法律法规规定?()
经济基础决定法意味着()。
最新回复
(
0
)