首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如下程序:PrivateSubForm_Click() a=20:b=20:c=120:d=120 Form1.Line(a,b)-(c,b),,BFEndSub单击窗体后,窗体上显示的是()。
设A="123456",则表达式Val(Left(A,4)+Mid(A,4,2))的值为
有如下程序:PrivateSubCommand1_Click() a$="AWCIRKERISHERE" x=Len(a$) Fori=1Tox-1 b$=Mid$(a$,i,3)
要对文本框中已有的内容进行编辑,按下键盘上的按键,但不起作用,原因是设置了______。
有如下函数过程:FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsInteger DoWhile…Y<>0 reminder=xModY x=y
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
以下语句用于打开一个顺序文件Open“C:\MyFile.txt”ForOutPut,但是该语句的一个重要错误是没有
以下关于菜单设计的叙述中错误的是
在关系模型中,若属性A是关系R的主码,属性A的取值不能为空,称为____________约束。
在E-R图中,用来表示实体的图形是()
随机试题
论述德尔菲预测法的实施步骤。
目前控制克罗恩病病情活动最有效的药物是
某纺织女工,年龄35岁。在某纺织厂从事纺纱和织布工作已10年以上。近来主诉耳鸣、听力下降等症状。在询问病史时应考虑接触何种有害因素
在结节性甲状腺肿的手术适应证中,下列哪项是错误的
末次月经第1日是2008年6月24日,推算预产期应是2009年
下列()不是水泥稳定土基层裂缝的防治措施。
统计的涵义是指统计理论与统计实践。()
与新教师相比,专家型教师的计划简洁、灵活,以学生为中心并具有_______。
下列属于再造想象的是()
教师的行为在学生眼中往往具有放大效应。教师的“身正为范”不仅体现在品德课堂中,而且体现在学校日常生活的各个环节中。这是由教师劳动的()决定的。
最新回复
(
0
)