首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-10-23
16
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/wCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
连编应用程序不能生成的文件是______。
执行如下程序:STORE""TOANSDOWHILE.T.@3,10SAY"1.添加2.删除3.修改4.退出"@5,15SAY"请输入选择:"GETANSREADIFTYPE
建立一个学生表ST,它由学号XH、姓名XM、所在系SD这3个属性组成,其中学号属性不能为空。在下列语句中,能实现该功能的正确语句是______。
执行下列命令后,最后一条命令输出的结果是______。STORE"?"TOA1STORE"S"TOA2STORE200TO&A2?&A1.&A2
在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中,错误的一条叙述是______。
在VisualFoxPro中,查询的数据源可以是()。
在数据结构中,从逻辑上可以把数据结构分为______。
假设在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为______个。
在一棵二叉树上第8层的结点数最多是______。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
随机试题
下列哪项不是痂下愈合的特点
参与细胞间信号传递的物质有
对于婴儿住院时的护理叙述不正确的是
下列有关硝普钠的叙述中,错误的是
类风湿关节炎的关节外表现的基本病理改变是
A、甲类非处方药B、终止妊娠药品C、乙类非处方药D、未列入非处方药目录的抗菌药不得在零售药店销售的是()。
填制记账凭证若发生了错误,正确的处理方法是()。
某省辖市一事业单位未按要求报送统计报表,收到统计报表催报单后,仍未按规定时间上报。市统计局认为该单位涉嫌统计违法,遂向其先后送达统计行政处罚告知书和行政处罚决定书。该单位不服市统计局的处罚决定,先后申请了行政复议,提起了行政诉讼。经审理,受理行政复议和行政
下列关于事前风险的说法中,错误的是()。
解方程x2+2.5|x|-1.5=0.
最新回复
(
0
)