首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2016-08-18
75
问题
对长度为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、堆排序O9(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Rmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
在Access的数据库中已建立了“Book”表,若查找“图书ID”是“TP132.54”和“TP138.98”的记录,应在查询设计视图的准则行中输入()。
下面叙述中错误的是
在窗体设计时,可设置窗体、主体、标签或文本框等内容的属性。下列选项中,属于窗体的属性是()。
下面描述不属于软件特点的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
以下描述中,不是线性表顺序存储结构特征的是()。
在黑盒测试方法中,设计测试用例的主要根据是( )。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
时间艺术:______、_______。
右心衰竭引起淤血的器官主要是
病案整理过程包括资料的装订,病案装订的方式是
1989年,某国家儿童中发生了艾滋病病毒感染的暴发流行,经调查,可能的原因是
清热利湿而利胆退黄,为治湿热黄疸之要药的中药是
一平面简谐波的波动方程为y=0.1cos(3πt—πx+π)(SI),t=0时的波形曲线如图所示,则下列叙述中哪个正确?
某施工企业2015年度利润表中营业利润为1000万元,营业外收入200万元,营业外支出100万元,适用所得税率25%,则当期所得税为()。
绩效的卓越标准是指企业未做要求和期望,其作用是()。
下列关于投资性房地产转换的会计处理,表述正确的是()。
在学生表中共有100条记录,执行如下命令,执行结果将是INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
最新回复
(
0
)