对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

admin2019-06-12 74

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序nf=(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。

转载请注明原文地址:https://kaotiyun.com/show/1qep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有两个关系R和T如下：则由关系R得到关系T的操作是
在面向对象方法中，不属于“对象”基本特点的是()。
在面向对象方法中，不属于“对象”基本特点的是
算法的空间复杂度是指
关系表中的每一行记录称为一个
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下面属于整数类I的实例的是
Intemet的四层结构分别是：
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表标题跨列合并后居中并适当调整其字
算法的时间复杂度是指

随机试题

A、县级药品监督管理部门B、省级卫生行政部门C、省级药品监督管理部门D、国家药品监督管理部门区域性批发企业有与特殊地理位置的原因，需要就近向其他省级行政区域内取得使用资格的医疗机构销售麻醉药品的，须经批准的部门是
微分方程y"-4y=4的通解是：(C1，C2为任意常数)
上市公司的年度预算方案和决算方案可由股东大会以(　　)通过。
(2014年)甲公司2013年因政策性原因发生经营亏损500万元，按照税法规定，该亏损可用于抵减以后5个会计年度的应纳税所得额。该公司预计未来5年间能够产生足够的应纳税所得额弥补亏损，下列关于该经营亏损的表述中，正确的是()。
下列各项收入应计入企业所得税应纳私所得额的有()。
己公司是一家饮料生产商，公司相关资料如下：资料一，己公司2015年相关财务数据如表1所示，假设己公司成本性态不变，现有债务利息水平不变。资料二，己公司计划2016年推出一款新型饮料，年初需要购置一条新生产线，并立即投入使用，该购置价格为50000万元
根据行政复议法及相关规定，公民、法人或者其他组织认为行政机关的具体行政行为所依据的下列哪些规定不合法，在对具体行政行为申请行政复议时，可以一并向行政复议机关提出对该规定的审查申请?
用Flash制作动画测试时动画反复循环播放，需使动画运行结束就能停止，需给最后一帧添加()。
一般地，人的()在人的一生中是稳步上升的
A、 B、 C、 D、 C

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

在面向对象方法中，不属于“对象”基本特点的是()。

在面向对象方法中，不属于“对象”基本特点的是

算法的空间复杂度是指

关系表中的每一行记录称为一个

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下面属于整数类I的实例的是

Intemet的四层结构分别是：

算法的时间复杂度是指

微分方程y"-4y=4的通解是：(C1，C2为任意常数)

上市公司的年度预算方案和决算方案可由股东大会以( )通过。

下列各项收入应计入企业所得税应纳私所得额的有()。

根据行政复议法及相关规定，公民、法人或者其他组织认为行政机关的具体行政行为所依据的下列哪些规定不合法，在对具体行政行为申请行政复议时，可以一并向行政复议机关提出对该规定的审查申请?

用Flash制作动画测试时动画反复循环播放，需使动画运行结束就能停止，需给最后一帧添加()。

一般地，人的()在人的一生中是稳步上升的

A、 B、 C、 D、 C

上市公司的年度预算方案和决算方案可由股东大会以(　　)通过。