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

admin2020-10-28 24

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/kYp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
数据流图(DFD)中的有向箭头(→)表示()。
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
下列选项中，不属于结构化程序设计原则的是()。

随机试题

A．巴豆B．瓜蒌C．薏苡仁D．女贞子E．乌梅呈卯圆形，具三棱，表面灰黄色或稍深，粗糙，有6条纵线的中药材是
简述美国独立管制机构的特点。
女，30岁。车祸致右大腿骨折合并休克进入急诊室抢救室抢救，有多个家属试图进入抢救室内。护士正确的沟通方式是
下列犯罪嫌疑人、被告人中，哪些不适用取保候审？
油罐内发生火灾时，不能选用的灭火剂是()。
事故部位处理完毕后，必须按照管理权限经过（），方可投入使用或进入下一阶段施工。
保荐期间分为()
程朱理学
文化软实力的灵魂、文化软实力建设的重点是()
A、 B、 C、 C我们穿上它保暖。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

下列选项中，不属于结构化程序设计原则的是()。

A．巴豆B．瓜蒌C．薏苡仁D．女贞子E．乌梅呈卯圆形，具三棱，表面灰黄色或稍深，粗糙，有6条纵线的中药材是

简述美国独立管制机构的特点。

女，30岁。车祸致右大腿骨折合并休克进入急诊室抢救室抢救，有多个家属试图进入抢救室内。护士正确的沟通方式是

下列犯罪嫌疑人、被告人中，哪些不适用取保候审？

油罐内发生火灾时，不能选用的灭火剂是()。

事故部位处理完毕后，必须按照管理权限经过（），方可投入使用或进入下一阶段施工。

保荐期间分为()

程朱理学

文化软实力的灵魂、文化软实力建设的重点是()

A、 B、 C、 C我们穿上它保暖。