设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

admin2019-08-18 26

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中函数形参不是指针的是
以下叙述中正确的是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c：：／*第5行*／：／*第6行*／printf
给定程序MODI1．C中函数fun的功能是：首先将大写字母转换为对应小写字母；若小写字母为a～u，则将其转换为其后的第5个字母；若小写字母为v～z，使其值减21。转换后的小写字母作为函数值返回。例如，若形参是字母A，则转换为小写字母f；若形参是
给定程序MODll．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#defim
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
下列选项中不属于结构化程序设计方法的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

行政机关及其执法人员在对当事人进行行政处罚时，可因当事人的陈述申辩而认为其态度恶劣，从而加重处罚。
IhavejustreturnedfromMexico,whereIvisitedafactorymakingmedicalmasks.Facedwithfiercecompetition,theownerhasc
用于尿蛋白成分保存的是
参与初步询价的询价对象和参与累计投标、申购的股票配售对象应在初步询价截止日15:00前完成在中国证券业协会的登记备案工作。未在—上述时间前登记备案的询价对象和配售对象均不能参与网下询价发行。(　　)
在两块试验水田里每块种上相同数量的水稻秧苗。给第一块水田加入氮肥但不给第二块加。第一块水田产出了200公斤稻谷，第二块水田产出了100公斤稻谷。因为除了水以外没有向这两块水田加入任何东西，第一块水田较高的产量必然是由于施加了氮肥。以下哪一项如果正确，最严重
关于我校周边道路停放汽车的函市十中(函)字(13)第085号8大队：9月10日是我校100周年校庆日，届时将会有大批校友开车来校参加校庆活动，由于我校内不能停放大量汽车。因此，我们要求贵大队准许参加我校校庆活动的校友在学校周边道路临时
答复下级机关请示的公文是()。
论说文：根据下述材料，写一篇600字左右的论说文，题目自拟。要求观点明确，论据充足，论证严密，结构合理。以前，讲诚信的老实人总是容易被欺负，如排队被人插队，借出去的钱要不回来，工作中因不会送礼、送钱而被“穿小鞋”。反观不讲诚信的失信者，插队占便宜
—______,Jack?Youlookpale.—Ifelloffmybikeandhurtmylegs.
Hedidn’tlookwell,forhe______forsixteenhours.

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

二级C语言

NCRE全国计算机二级

以下选项中函数形参不是指针的是

以下叙述中正确的是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c：：／*第5行*／：／*第6行*／printf

给定程序MODll．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#defim

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

下列选项中不属于结构化程序设计方法的是

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

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

行政机关及其执法人员在对当事人进行行政处罚时，可因当事人的陈述申辩而认为其态度恶劣，从而加重处罚。

IhavejustreturnedfromMexico,whereIvisitedafactorymakingmedicalmasks.Facedwithfiercecompetition,theownerhasc

用于尿蛋白成分保存的是

参与初步询价的询价对象和参与累计投标、申购的股票配售对象应在初步询价截止日15:00前完成在中国证券业协会的登记备案工作。未在—上述时间前登记备案的询价对象和配售对象均不能参与网下询价发行。( )

答复下级机关请示的公文是()。

—______,Jack?Youlookpale.—Ifelloffmybikeandhurtmylegs.

Hedidn’tlookwell,forhe______forsixteenhours.

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c：：／第5行／：／第6行／printf

参与初步询价的询价对象和参与累计投标、申购的股票配售对象应在初步询价截止日15:00前完成在中国证券业协会的登记备案工作。未在—上述时间前登记备案的询价对象和配售对象均不能参与网下询价发行。(　　)