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

admin2019-03-26 41

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考乍文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
下列关于计算机病毒的叙述中，正确的是()。
面向对象方法中，继承是指
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
程序流程图中带有箭头的线段表示的是
数据流图中带有箭头的线段表示的是()。

随机试题

教育过程中，如果用简单粗暴的方法来对待思想问题，那就违反了()的原则。
羌活能治下列哪几种头痛
C620-1型车床电路中无制动电路，机床靠()进行制动。
(2011年10月)非公开发行的股份自发行结束之日起，_______内不得转让。
麻黄根与浮小麦的共同功效是地榆与蒲黄的共同功效是
犬吠样咳嗽，可见于()
日本的包装是指在物品的运输、保管交易或使用当中，为了保护其价值与形状，用适当的材料、容器等加以保护的技术和状态。()
被更换的原进口货物中残损、品质不良或规格不符的货物，不退运出境且不放弃交由海关处理的，原进口货物的收货人应当按照海关接受无代价抵偿货物申报进口之口适用的有关规定申报进口，并按照海关对原进口货物重新估定的价格计算的税额缴纳进口关税和进口环节海关代征税，属于许
小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有(11)。
下面是关于关系数据库视图的描述。　　Ⅰ．视图是关系数据库三级模式中的内模式　　Ⅱ．视图能够对机密数据提供安全保护　　Ⅲ．视图对重构数据库提供了一定程度的逻辑独立性　　Ⅳ．对视图的一切操作最终要转换为对基本表的操作　　Ⅴ．所有的视图都是可以更新的

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，正确的是()。

面向对象方法中，继承是指

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

程序流程图中带有箭头的线段表示的是

数据流图中带有箭头的线段表示的是()。

教育过程中，如果用简单粗暴的方法来对待思想问题，那就违反了()的原则。

羌活能治下列哪几种头痛

C620-1型车床电路中无制动电路，机床靠()进行制动。

(2011年10月)非公开发行的股份自发行结束之日起，_______内不得转让。

麻黄根与浮小麦的共同功效是地榆与蒲黄的共同功效是

犬吠样咳嗽，可见于()

日本的包装是指在物品的运输、保管交易或使用当中，为了保护其价值与形状，用适当的材料、容器等加以保护的技术和状态。()

小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有(11)。