下列排序方法中，最坏情况下比较次数最少的是

admin2012-03-21 43

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

软件设计包括软件的结构、数据接口和过程设计，下列选项中属于软件的过程设计的是
获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
下面代码的输出结果是>>>oct(一255)
以下关于Python循环结构的描述中，错误的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
以下语句不会引发异常的是()。
下面关于Python内置函数说法错误的是()。
对于循环队列，下列叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?

随机试题

阅读《季氏将伐颛臾》中的一段文字，然后回答问题。丘也闻有国有家者，不患寡而患不均，不患贫而患不安。盖均无贫，和无寡，安无倾。夫如是，故远人不服，则修文德以来之。既来之，则安之。这段文字在全文中有什么作用?
A．脾腔分流术B．脾肾分流术C．门腔分流术D．肠系膜上、下腔静脉分流术E．贲门周围离断术术后能很快矫正脾功能亢进的分流术是
女，40岁，反复右上腹绞痛20年，发作时伴有寒战、高热及皮肤巩膜黄染。2天前再次发作。入院时嗜睡状态，体温39.6℃，脉搏128次／分，血压70／45mmHg，皮肤巩膜明显黄染，有上腹压痛、反跳痛和肌紧张，肝区有叩痛，肝浊音界存在，WBC20×109／L
频发室性期前收缩是指室性期前收缩
Branemark系统的种植体是
患儿，12个月。体重10kg，身长65cm，前囟近闭，乳牙7个，不会摆放积木。其中不正常的是(　　)
某条形基础上荷载标准值Fk=160kN／m，基础布置和地基上层断面如图5—7所示，基础的埋置深度d=1．60m，采用振冲砂石桩置换法处理淤泥质粉质黏土。砂石桩长7．0m(设计地面下8．2m)，直径d=800mm，间距s=2．0m，等边三角形排列。求此
公平目标的实现可以通过()实现。
数据库、数据库系统和数据库管理系统之间的关系是
______(我决没有想过他会对他的妻子提出诉讼要求离婚),sincehewasamodelhusbandinmymind.

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级Java

NCRE全国计算机二级

软件设计包括软件的结构、数据接口和过程设计，下列选项中属于软件的过程设计的是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

下面代码的输出结果是>>>oct(一255)

以下关于Python循环结构的描述中，错误的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

以下语句不会引发异常的是()。

下面关于Python内置函数说法错误的是()。

对于循环队列，下列叙述中正确的是()。

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

一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?

A．脾腔分流术B．脾肾分流术C．门腔分流术D．肠系膜上、下腔静脉分流术E．贲门周围离断术术后能很快矫正脾功能亢进的分流术是

频发室性期前收缩是指室性期前收缩

Branemark系统的种植体是

患儿，12个月。体重10kg，身长65cm，前囟近闭，乳牙7个，不会摆放积木。其中不正常的是( )

公平目标的实现可以通过()实现。

数据库、数据库系统和数据库管理系统之间的关系是

______(我决没有想过他会对他的妻子提出诉讼要求离婚),sincehewasamodelhusbandinmymind.

患儿，12个月。体重10kg，身长65cm，前囟近闭，乳牙7个，不会摆放积木。其中不正常的是(　　)