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

admin2013-11-28 29

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

FoxPro的数据库文件中，用于存放图象、声音等多媒体对象的字段()。
在关系的基本运算中，下列属于专门关系运算的是(　　)。
下列叙述中正确的是(　　)。
单击项目上的“连编”，则可以生成什么文件?
打开一个数据库的命令是(　　)。
下列关于项目中“移出”文件的说法，正确的是()。
下面概念中，不属于面向对象方法的是______。
用树形结构来表示实体之间联系的模型称为(　　)。
数据完整性一般包括______、域完整性和参照完整性等。
结构化程序设计的3种基本结构是()。

随机试题

与教育评估的目标相比，下列只属于教育目标关注的对象是
三相全控桥式整流电路带电阻电感性负载，电路如题32图所示。试写出输出电压的平均值Ud的表达式，并说明触发延迟角口为多大时输出电压平均值Ud最大，最大是多少?触发延迟角α为多大时输出电压平均值Ud最小，最小是多少?
摊派法是指政府将债券委托证券市场代为销售。()
某公司上年销售额为1000万元，销售净利率为12％。其他有关资料如下：(1)上年的财务杠杆系数为1．2，今年的财务杠杆系数为1．5；(2)上年固定经营成本为240万元，今年保持不变；(3)所得税税率为25％；(4)今年的边际贡献为600万元，息税前
中国甲企业为设立中外合资经营企业与外国乙企业协商订立合同，该合同已经外商投资企业审批机关批准，但甲乙就外商投资企业相关事项达成的补充协议未经外商投资企业审批机关批准。已知该补充协议对合同不构成重大或实质性变更，则下列说法正确的有()。
下列情况，满足收入确认条件的有()。
19世纪，爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来，一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下，为了得到他人的尊重，有必要在闲暇时广泛涉猎文化史上的杰出著作。同时，也有必要熟悉哲学、神学和世界范围内的重大政治事件。
下列关于TCP／IP参考模型的说法中，不正确的是()。
德育为首就是德育第一位，其他各育可以次之。
A、Topracticedrivingwithanexperienceddriver.B、Todriveundernormalhighwaycondition.C、Tohavethecarcheckedbytheli

最新回复(0)

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

二级VF

NCRE全国计算机二级

FoxPro的数据库文件中，用于存放图象、声音等多媒体对象的字段()。

在关系的基本运算中，下列属于专门关系运算的是( )。

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

单击项目上的“连编”，则可以生成什么文件?

打开一个数据库的命令是( )。

下列关于项目中“移出”文件的说法，正确的是()。

下面概念中，不属于面向对象方法的是______。

用树形结构来表示实体之间联系的模型称为( )。

数据完整性一般包括______、域完整性和参照完整性等。

结构化程序设计的3种基本结构是()。

与教育评估的目标相比，下列只属于教育目标关注的对象是

三相全控桥式整流电路带电阻电感性负载，电路如题32图所示。试写出输出电压的平均值Ud的表达式，并说明触发延迟角口为多大时输出电压平均值Ud最大，最大是多少?触发延迟角α为多大时输出电压平均值Ud最小，最小是多少?

摊派法是指政府将债券委托证券市场代为销售。()

下列情况，满足收入确认条件的有()。

下列关于TCP／IP参考模型的说法中，不正确的是()。

德育为首就是德育第一位，其他各育可以次之。

A、Topracticedrivingwithanexperienceddriver.B、Todriveundernormalhighwaycondition.C、Tohavethecarcheckedbytheli

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

在关系的基本运算中，下列属于专门关系运算的是(　　)。

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

打开一个数据库的命令是(　　)。

用树形结构来表示实体之间联系的模型称为(　　)。