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

admin2018-12-04 25

问题对长度为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/4uAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
下列关于结构化程序设计原则和方法的描述中，错误的是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。
下列各类函数中，不是类的成员函数的是()。
在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为_______测试方法。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
冒泡排序算法在最好的情况下的元素交换次数为______。

随机试题

白色“米泔水”样便见于哪种疾病
平胃散主治证的病机是
《职业病防治法》的立法依据是“为了预防、控制和消除职业病危害，防治职业病，保护劳动者健康及其相关权益”，自()起施行。
背景资料：某市政H公司承接了一座多跨预应力箱梁桥。该桥为斜拉桥，索塔采用裸塔形式，跨河流段宽度为60m。桥梁基础采用钻孔灌注桩形式，双柱式桥墩，柱高为l8m，桥梁上部结构采用普通钢筋混凝土盖梁。上部结构0号块采用墩顶混凝土现浇施工，临时固结构造示
下列有关实行从量定额与从价定率计征办法依据，说法正确的是(　　)。
甲公司注册资本总额为500万元，收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的科目有()。
教师教学秦观《鹊桥仙·纤云弄巧》一词时，提及“爱情”始终是文人墨客钟爱的一类主题，因此在中国古代诗歌中，爱情诗占据了相当大的比重。学生听讲后积极发言，交流各自积累的相关诗词。以下学生所说诗句中，不符合教学活动主题的一项是()。
设α1=(6，－3，3)T，α2=(a，2，－2)T，α3=(a，1，0)T，α4=(0，1，a)T，试问：a为何值时，α1，α2，α3线性相关；
设f（x）在[a，b]上连续且单调增加，试证：
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

最新回复(0)

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

二级C

NCRE全国计算机二级

是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

下列关于结构化程序设计原则和方法的描述中，错误的是()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。

下列各类函数中，不是类的成员函数的是()。

在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为_______测试方法。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

冒泡排序算法在最好的情况下的元素交换次数为______。

白色“米泔水”样便见于哪种疾病

平胃散主治证的病机是

《职业病防治法》的立法依据是“为了预防、控制和消除职业病危害，防治职业病，保护劳动者健康及其相关权益”，自()起施行。

下列有关实行从量定额与从价定率计征办法依据，说法正确的是( )。

甲公司注册资本总额为500万元，收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的科目有()。

设α1=(6，－3，3)T，α2=(a，2，－2)T，α3=(a，1，0)T，α4=(0，1，a)T，试问：a为何值时，α1，α2，α3线性相关；

设f（x）在[a，b]上连续且单调增加，试证：

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

下列有关实行从量定额与从价定率计征办法依据，说法正确的是(　　)。