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

admin2015-11-24 42

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某商店卖出一支钢笔的利润是9元，一瓶墨水的进价是2元。若采用“买4支钢笔送一瓶墨水”的方式促销，共获利1922元，则这次促销最多卖出多少支钢笔?
一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?
连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()
在社会经济尚不发达时，传统建筑遭受的主要是自然的破坏。而在经济发展的起步阶段，人们急于改变物质生活条件，忽视精神生活的需要，对传统建筑的人为破坏大大超过自然的破坏。待经济发展到一定水平，价值观起了变化，进而追求精神生活的丰富时，传统建筑将重新受到重视。但是
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
设A是各行元素和均为零的三阶矩阵，α，β是线性无关的三维列向量，并满足Aα=3β，Aβ=3α。证明矩阵A能相似于对角矩阵；
SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。
设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。
下列处理中与队列有关的是()。

随机试题

肺下界在锁骨中线处相交于
根据所给图表、文字资料，回答以下问题。近几年来，我国开始对国内20个制造业行业中820家企业的采购经理进行月度问卷调查，加工汇总他们对所在行业的采购和供应等问题的判断结果，得到制造业采购经理指数(PMI)。PMI是一个综合指数，由生产、
下述关于数据库系统的叙述中正确的是()。
给定资料1．有人撰文称：“以淘宝为代表的电子商务，正在一步一步摧毁实体经济。而造成这一切的罪魁祸首，就是互联网。”文中称：“淘宝扼杀了中国很多产业的创新力。它造成了全国比价，进而无限压低利润空间，导致制造业凋零，‘中国创造’之路或将从此举步维艰。而且由
鸽派不靠谱候选人在日前的总统选举中大获全胜，国内知名分析家认为这倒不是代表人们多么看好该候选人，而是跟上一个五年鹰派执政期间该国中产阶级的大量工作流失有很大关系。鸽派公布数字显示，在2013年公共部门和私人部门雇用了相同数量的雇员。而在2013到2016年
在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
WhichofthefollowingiscoveredinBCDInternationalprograms?
Thesoundofgunshotshasbecomeanall-too-familiarandunwelcomeoccurrenceinmanycommunitiesacrossthenation.Whenshots
Whatdoestheprofessorwantthestudenttodonext?
Mediamogul(显要人物)TedTurneryesterdaysoldmorethanhalfofhisAOLTimeWarnerInc.holdingsforabout＄780million,amovet

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某商店卖出一支钢笔的利润是9元，一瓶墨水的进价是2元。若采用“买4支钢笔送一瓶墨水”的方式促销，共获利1922元，则这次促销最多卖出多少支钢笔?

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?

连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()

设A是各行元素和均为零的三阶矩阵，α，β是线性无关的三维列向量，并满足Aα=3β，Aβ=3α。证明矩阵A能相似于对角矩阵；

SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…

设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。

设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

下列处理中与队列有关的是()。

肺下界在锁骨中线处相交于

下述关于数据库系统的叙述中正确的是()。

在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

WhichofthefollowingiscoveredinBCDInternationalprograms?

Thesoundofgunshotshasbecomeanall-too-familiarandunwelcomeoccurrenceinmanycommunitiesacrossthenation.Whenshots

Whatdoestheprofessorwantthestudenttodonext?

Mediamogul(显要人物)TedTurneryesterdaysoldmorethanhalfofhisAOLTimeWarnerInc.holdingsforabout＄780million,amovet

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