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

admin2021-02-24 48

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文
有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheet1”中，从B3单元
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：将工作表标题跨列合并后居中并适当调整其字体、加大字号，并改
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
手写板或鼠标属于()
CPU主要技术性能指标有
手写板或鼠标属于
手写板或鼠标属于

随机试题

有意义学习的条件有()。
在电气工程中能作为绝缘材料的，其电阻率ρ不得低于()。
简述独立自主性教育应注意的问题。
(　　)是一种相对集中度的指标，它表明市场占有率与市场中由小企业到大企业的累计百分比之间的关系。
下列关于标准成本系统“期末成本差异处理”的说法中，正确的是()。
一个盒子里有8个红球、6个蓝球、4个绿球、2个白球，如果闭上眼睛，从盒子中摸球，每次只许摸一个球，至少要摸出几个球，才能保证摸出的这几个球中至少有两个颜色相同?()
岁末年初，一场“泄密风波”突如其来，包括国内最大的程序员网站CSDN、天涯社区等数家知名网站的用户信息外泄．在网上曝光的用户信息条数过亿，被称为“中国互联网有史以来涉及面最广、规模最大、危害最深的泄密事件”。一时间，短信、电邮、网站弹窗纷纷发出警示，强烈建
下列情形构成共同犯罪的是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
Itseemstheartofsurvival-orcontinualpositiveprojection-intheworldofpopmusicthesedays,dependsverymuchonchange.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

手写板或鼠标属于()

CPU主要技术性能指标有

手写板或鼠标属于

手写板或鼠标属于

有意义学习的条件有()。

在电气工程中能作为绝缘材料的，其电阻率ρ不得低于()。

简述独立自主性教育应注意的问题。

( )是一种相对集中度的指标，它表明市场占有率与市场中由小企业到大企业的累计百分比之间的关系。

下列关于标准成本系统“期末成本差异处理”的说法中，正确的是()。

一个盒子里有8个红球、6个蓝球、4个绿球、2个白球，如果闭上眼睛，从盒子中摸球，每次只许摸一个球，至少要摸出几个球，才能保证摸出的这几个球中至少有两个颜色相同?()

下列情形构成共同犯罪的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

Itseemstheartofsurvival-orcontinualpositiveprojection-intheworldofpopmusicthesedays,dependsverymuchonchange.

(　　)是一种相对集中度的指标，它表明市场占有率与市场中由小企业到大企业的累计百分比之间的关系。