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

admin2020-11-18 49

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：在“完成情况”列的右侧增加“报告奖金”列，按照下列要求对每个报告的员工奖金数进行统计
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：在“尊敬的”和“(老师)”文字之间，插入拟邀请的
以下错误的，Excel公式形式是()
张阳是北京一家图书销售公司市场部的一名员工，其主要工作职责是对销售信息进行分析和汇总。请根据以下要求帮助张阳完成销售数据的统计和分析工作：根据“订单明细表”工作表中的销售数据，统计《MSOffice高级应用》图书在2012年的总销售额，并将其填写在“
在考生文件夹下有一个演示文稿JSJFZS．pptx，请根据考生文件夹下的“PPT素材文件．docx”，按照下列要求完善此文稿并以原文件名保存在考生文件夹下。第1张幻灯片的标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”。
为了布局美观，将第2张幻灯片中的内容区域文字转换为“基本维恩图”SmartArt布局，更改SmartArt的颜色，并设置该SmartArt样式为“强烈效果”。
设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
下列有关计算机系统的叙述中，错误的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

随机试题

已知三阶矩阵B≠0，且B的每一个列向量都是以下方程组的解：(Ⅰ)求λ值；(Ⅱ)证明∣B∣=0．
讨论第三方支付模式目前仍然存在哪些问题。
为提高低负荷时的计量准确性：应选用过载为多少倍的电能表?
公司债券作为公司为筹措资金而公开负担的一种债务契约，其特征为()
房产不在同一地的纳税人，应(　　)的税务机关缴纳房产税。
古希腊学者阿基米德在浴缸洗澡时突然发现浮力定律，解决了“王冠之谜”。这种思维是()。
(2006年试题，一)设矩阵单位矩阵，矩阵B满足BA=B+2E则｜B｜=_________．
DeconstructionRatherThanDemolitionbyDanielRossArlington(May8)-Asmentionedinlastweek’sarticle,attheendofabuil
Threeweeksago,astorywepublishedputusinthemiddleofacontroversy.Itwashardlythefirsttimethathashappened,but
PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下错误的，Excel公式形式是()

为了布局美观，将第2张幻灯片中的内容区域文字转换为“基本维恩图”SmartArt布局，更改SmartArt的颜色，并设置该SmartArt样式为“强烈效果”。

设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下列有关计算机系统的叙述中，错误的是

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

已知三阶矩阵B≠0，且B的每一个列向量都是以下方程组的解：(Ⅰ)求λ值；(Ⅱ)证明∣B∣=0．

讨论第三方支付模式目前仍然存在哪些问题。

为提高低负荷时的计量准确性：应选用过载为多少倍的电能表?

公司债券作为公司为筹措资金而公开负担的一种债务契约，其特征为()

房产不在同一地的纳税人，应( )的税务机关缴纳房产税。

古希腊学者阿基米德在浴缸洗澡时突然发现浮力定律，解决了“王冠之谜”。这种思维是()。

(2006年试题，一)设矩阵单位矩阵，矩阵B满足BA=B+2E则｜B｜=_________．

DeconstructionRatherThanDemolitionbyDanielRossArlington(May8)-Asmentionedinlastweek’sarticle,attheendofabuil

Threeweeksago,astorywepublishedputusinthemiddleofacontroversy.Itwashardlythefirsttimethathashappened,but

PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?

房产不在同一地的纳税人，应(　　)的税务机关缴纳房产税。