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

admin2012-03-21 46

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

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

答案D

解析在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

给出如下代码：s=’’Alice’’print(s[：：一1])上述代码的输出结果是
当前程序路径在D：＼PythonTest目录中，使用open()打开D盘根目录下文件，以下选项中对路径的表示错误的是
表达式writelines(lines)能够将一个元素是字符串的列表lines写入文件，以下选项中描述述正确的是
下列叙述中正确的是()。
以下保留字不属于分支或循环逻辑的是()。
每个使用Swing构件的程序必须有一个()。
()布局管理器使容器中各个构件呈网格布局，平均占据容器空间。
()是InputStream的子类，用于从一个文本文件中读取Unicode文本。
Java语言中，下列标识符错误的是()。

随机试题

自我效能
关于Word的操作，正确的是()。
患儿，男，6岁。生后不久即发现眼球震颤，并歪头视物。视力：OD0．1，OS0．1，代偿头位时OD0．5，OS0．5，OU0．7。双眼前节及眼底无明显异常。眼球运动各方向均不受限，眼球震颤呈水平冲动性，中间带位于右侧，代偿头位为面左转。最可能的
关于单身妇女的人工授精。正确的是
某厂区设计方案中，厂房、办公楼占地面积6000m2，露天堆场占地面积2000m2，原材料和燃料堆场占地面积1000m2，厂区道路占地面积800m2，其他占地面积：1500m2，则该厂区的建筑系数是()
请认真阅读下列材料，并按要求作答。请根据上述材料回答下列问题：如果指导高年级小学生学习上述内容，试拟定教学目标和重点。
户籍制度改革是我国城镇化过程中必须面对的一个重大问题，户籍制度改革的终级目标是()。
2016年可以被称为“共享年”，截至2016年11月，已经诞生了摩拜、优拜、OFO、小鸣、骑呗等多家共享单车品牌。针对上述5种单车品牌，武汉大学樱园宿舍的门前，特意设立了共享单车小车位。车位1至5从左到右停着5辆不同品牌不同颜色的单车，其中一辆为红色，并已
A、C-F-C’sarecoolantsforair-conditioners.B、C-F-C’sarceasytoeliminate.C、Farmersandshippersareusuallyusingmethylbr
A、Anti-animal-abusedemonstrations.B、SurveyingtheAtlanticOceanfloor.C、Anti-nuclearcampaigns.D、Removingindustrialwaste.

最新回复(0)

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

二级Java

NCRE全国计算机二级

给出如下代码：s=’’Alice’’print(s[：：一1])上述代码的输出结果是

当前程序路径在D：＼PythonTest目录中，使用open()打开D盘根目录下文件，以下选项中对路径的表示错误的是

表达式writelines(lines)能够将一个元素是字符串的列表lines写入文件，以下选项中描述述正确的是

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

以下保留字不属于分支或循环逻辑的是()。

每个使用Swing构件的程序必须有一个()。

()布局管理器使容器中各个构件呈网格布局，平均占据容器空间。

()是InputStream的子类，用于从一个文本文件中读取Unicode文本。

Java语言中，下列标识符错误的是()。

自我效能

关于Word的操作，正确的是()。

关于单身妇女的人工授精。正确的是

某厂区设计方案中，厂房、办公楼占地面积6000m2，露天堆场占地面积2000m2，原材料和燃料堆场占地面积1000m2，厂区道路占地面积800m2，其他占地面积：1500m2，则该厂区的建筑系数是()

请认真阅读下列材料，并按要求作答。请根据上述材料回答下列问题：如果指导高年级小学生学习上述内容，试拟定教学目标和重点。

户籍制度改革是我国城镇化过程中必须面对的一个重大问题，户籍制度改革的终级目标是()。

A、C-F-C’sarecoolantsforair-conditioners.B、C-F-C’sarceasytoeliminate.C、Farmersandshippersareusuallyusingmethylbr

A、Anti-animal-abusedemonstrations.B、SurveyingtheAtlanticOceanfloor.C、Anti-nuclearcampaigns.D、Removingindustrialwaste.