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

admin2016-06-28 90

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

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

答案D

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是
算法的有穷性是指
下面不属于软件设计阶段任务的是
在软件开发中，需求分析阶段产生的丰要文档是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下面不属于软件需求分析阶段主要工作的是
算法的空间复杂度是指()。
算法是指()。
算法的空间复杂度是指()。

随机试题

与吗啡无关的不良反应是
（2018年菏泽）教师在教室时学生一声不响，教师离开教室之后学生的纪律开始混乱。与这种课堂纪律相关的教师领导方式最可能是（）
试述公共政策与法的异同。
甲、乙二人为夫妻，甲赴外地打工五年未归。甲之合伙人丙与乙协商由乙请求法院宣告甲死亡，甲被宣告死亡后，乙依继承法取得甲的遗产，包括房屋一栋，存款10万元及在合伙企业中的股份若干，后甲返还，则甲有权：
多层住宅单元组合方式不包括()。
某地区新建一座大型自来水厂，主要单位工程有沉淀池、过滤池、消毒池等，整个工程由W建筑公司中标施工。其中沉淀池为无盖圆形池，直径40m，基础为现浇混凝土结构，厚500mm，该基础由四周向中心呈漏斗型，其高点顶面标高22.50m，低点顶面标高22.10m；池壁
甲公司拟增发新股，预计发行价为每股32元，每股发行费用为2元。甲公司刚刚支付的每股股利为3元，预计长期的股利增长率为5％。则甲公司拟增发普通股的资本成本是()。
人们为了获得经济利益或为了保护自己的家畜家禽，大量捕杀蛇、鹰、狐狸、黄鼠狼等，结果鼠患成灾。从思想认识上说，这是（）。
2010年11月，腾讯公司突然宣布在装有360软件的电脑上停止运行QQ软件。由于QQ拥有6亿多注册用户，而360的用户量也高达3亿，因此中国绝大多数互联网用户被迫卷入360和腾讯公司的争端。由于政府相关部门及时进行干预，QQ软件和360的全线产品恢复兼容。
WhatusedtobetheonlywaysomepeopletraveledinBangkok?

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是

算法的有穷性是指

下面不属于软件设计阶段任务的是

在软件开发中，需求分析阶段产生的丰要文档是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下面不属于软件需求分析阶段主要工作的是

算法的空间复杂度是指()。

算法是指()。

算法的空间复杂度是指()。

与吗啡无关的不良反应是

（2018年菏泽）教师在教室时学生一声不响，教师离开教室之后学生的纪律开始混乱。与这种课堂纪律相关的教师领导方式最可能是（）

试述公共政策与法的异同。

甲、乙二人为夫妻，甲赴外地打工五年未归。甲之合伙人丙与乙协商由乙请求法院宣告甲死亡，甲被宣告死亡后，乙依继承法取得甲的遗产，包括房屋一栋，存款10万元及在合伙企业中的股份若干，后甲返还，则甲有权：

多层住宅单元组合方式不包括()。

甲公司拟增发新股，预计发行价为每股32元，每股发行费用为2元。甲公司刚刚支付的每股股利为3元，预计长期的股利增长率为5％。则甲公司拟增发普通股的资本成本是()。

人们为了获得经济利益或为了保护自己的家畜家禽，大量捕杀蛇、鹰、狐狸、黄鼠狼等，结果鼠患成灾。从思想认识上说，这是（）。

WhatusedtobetheonlywaysomepeopletraveledinBangkok?