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

admin2020-11-18 21

问题对长度为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/YEip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知．docx
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：将通知最后的蓝色文本转换为一个6行6列的表格，并参照考生文件夹下的文档“回
刘锦标是某初级中学的老师，同时也是初三(2)班的班主任，期末考试结束后，他将对该班学生的成绩进行统计分析。请按照下列要求帮他完成该班的成绩统计工作：将工作表“语文”的格式全部应用到其他科目工作表中，包括行高(各行行高均为22默认单位)和列宽(各列列宽均
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
下列叙述中，正确的是()。
设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

随机试题

病理性嫉妒综合征又称【】
Treesshouldonlybepruned(修剪)whenthereisagoodandclearreasonfordoingsoand,fortunately,thenumberofsuchreasons
代谢性酸中毒病人的呼吸异常表现为（）。
病猪出现面部变形和“泪斑”，最有可能的传染病是()
相对密实度Dr的定义式为()。
根据《印染行业废水污染防治技术政策》，以下属节约用水工艺的是()。
某汽车库，建筑面积3999m2，地下1层，层高3．30m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分1个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并设有
经采购人同意，中标、成交供应商可以依法采取分包方式履行合同。供应商就采购项目和分包项目向采购人负责，分包供应商就分包项目承担责任。()
注意的稳定性
AsoaringdropoutrateiscausingtheUnitedStatestolosegroundeducationallytorivalsandistrappingmillionsofyoungAme

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

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

下列叙述中，正确的是()。

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

病理性嫉妒综合征又称【】

Treesshouldonlybepruned(修剪)whenthereisagoodandclearreasonfordoingsoand,fortunately,thenumberofsuchreasons

代谢性酸中毒病人的呼吸异常表现为（）。

病猪出现面部变形和“泪斑”，最有可能的传染病是()

相对密实度Dr的定义式为()。

根据《印染行业废水污染防治技术政策》，以下属节约用水工艺的是()。

经采购人同意，中标、成交供应商可以依法采取分包方式履行合同。供应商就采购项目和分包项目向采购人负责，分包供应商就分包项目承担责任。()

注意的稳定性

AsoaringdropoutrateiscausingtheUnitedStatestolosegroundeducationallytorivalsandistrappingmillionsofyoungAme