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

admin2017-04-26 49

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序o(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是
下列叙述中正确的是(　　)。
有如下赋值语句，结果为"大家好"的表达式是a="你好"b="大家"
假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
算法的空间复杂度是指(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
下列与队列结构有关联的是

随机试题

肝中静脉()
Inthe1962movieLawrenceofArabia,onesceneshowsanAmericannewspaperreportereagerlysnappingphotosofmenlootingasa
A、脑干网状结构受压B、动眼神经受压C、海马沟被压D、环池阻塞或导水管闭塞E、四脑室受压小脑幕切迹疝患者的意识丧失是因为()
男性，70岁，脊柱手术后卧床2周，出现右侧小腿疼痛、紧束感，并逐渐出现水肿。预防该并发症的主要护理措施是
投资项目决策分析与评价阶段应考虑的外部环境方面可能存在的风险因素包括()。
自然人的民事行为能力因年龄(智力发育程度)或精神状态的差异，在法律上分别规定为有完全行为能力、()和无行为能力人。
在确定审计证据的可靠性时，下列表述中错误的是()。
甲商店为增值税一般纳税人，主要从事副食品批发、零售业务。2018年6月有关经营情况如下：(1)向枣农收购一批红枣，农产品收购发票上注明买价30000元。该批红枣一部分用于销售，一部分无偿赠送关联企业，一部分用于职工个人消费。(2)销售烟
给定资料1．有人撰文称：“以淘宝为代表的电子商务，正在一步一步摧毁实体经济。而造成这一切的罪魁祸首，就是互联网。”文中称：“淘宝的推出扼杀了中国很多产业的创新力。它造成了全国比价，进而无限压低利润空间，导致制造业凋零，‘中国创造’之路或将从此举步维艰。
f(χ1，χ2，χ3，χ4)＝XTAX的正惯性指数是2，且A2＝2A＝O，该二次型的规范形为_______．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面属于黑盒测试方法的是

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是

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

有如下赋值语句，结果为"大家好"的表达式是a="你好"b="大家"

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是( )。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

下列关于二叉树的叙述中，正确的是( )。

下列与队列结构有关联的是

肝中静脉()

Inthe1962movieLawrenceofArabia,onesceneshowsanAmericannewspaperreportereagerlysnappingphotosofmenlootingasa

A、脑干网状结构受压B、动眼神经受压C、海马沟被压D、环池阻塞或导水管闭塞E、四脑室受压小脑幕切迹疝患者的意识丧失是因为()

男性，70岁，脊柱手术后卧床2周，出现右侧小腿疼痛、紧束感，并逐渐出现水肿。预防该并发症的主要护理措施是

投资项目决策分析与评价阶段应考虑的外部环境方面可能存在的风险因素包括()。

自然人的民事行为能力因年龄(智力发育程度)或精神状态的差异，在法律上分别规定为有完全行为能力、()和无行为能力人。

在确定审计证据的可靠性时，下列表述中错误的是()。

f(χ1，χ2，χ3，χ4)＝XTAX的正惯性指数是2，且A2＝2A＝O，该二次型的规范形为_______．

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

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

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

下列关于二叉树的叙述中，正确的是(　　)。