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

admin2020-10-28 37

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”（“．xlsx”为扩展名），后续操作均基于此文件，否则不得分。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
支持子程序调用的数据结构是()。
下列叙述中正确的是()。
数据流图(DFD)中的有向箭头(→)表示()。
下列叙述中正确的是()。
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

随机试题

最大耗氧量
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
控制性超排卵方案中短方案是指
简化口腔卫生指数所检查的代表牙是
治疗疥疮的常用药物是()
采用简化计算方法，判别剪力墙类型，下列______正确。计算首层墙肢2的内力，下列______项接近。
合同总收入1000万元，完工进度70%，以前会计年度累计已确认的收入200万元，合同预计总成本800万元，以前会计年度累计已确认的毛利40万元，以前会计年度预计损失准备50万元。试采用完工百分比法计算下列参数：当期确认的合同毛利为(　　)。
全面推进依法治国，必须大力提高法治工作队伍()，着力建设一支忠于党、忠于国家、忠于人民、忠于法律的社会主义法治工作队伍。
软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段的复审期间，应该从(8)出发；评价软件的结构和过程。
下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

支持子程序调用的数据结构是()。

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

数据流图(DFD)中的有向箭头(→)表示()。

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

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

最大耗氧量

控制性超排卵方案中短方案是指

简化口腔卫生指数所检查的代表牙是

治疗疥疮的常用药物是()

采用简化计算方法，判别剪力墙类型，下列______正确。计算首层墙肢2的内力，下列______项接近。

全面推进依法治国，必须大力提高法治工作队伍()，着力建设一支忠于党、忠于国家、忠于人民、忠于法律的社会主义法治工作队伍。

软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段的复审期间，应该从(8)出发；评价软件的结构和过程。

下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

采用简化计算方法，判别剪力墙类型，下列正确。计算首层墙肢2的内力，下列项接近。