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

admin2018-10-18 51

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
结构化程序设计的基本原则不包括(　　)。
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。
下列操作中不能向工程添加窗体的是(　　)。
将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是
对于能够获得焦点的控件，若要使其不能接收焦点，应该
以下关于VB的叙述中，错误的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
以下能对正实数d的第3位小数四舍五入的表达式是

随机试题

眼外肌中最长的肌肉是眼外肌中力量最强的肌肉是
国家广播电视总局于近日专门下发了通知，明确要求深刻认识追星炒星、泛娱乐化等问题的严重危害，坚决________以明星为卖点、靠明星博眼球的错误做法，这些举措的实施落实，有助于________更加风清气正的视听环境，让制片方和播出方对年轻受众群体的_____
消防安全处有无行政处罚的主体资格?为什么?张永平对消防安全处的处罚行为不服时应向谁申请复议?
(2010年)已知平面无旋流动的速度势为φ=2xy，则流函数为()。
企业在生产过程中，要最大限度减少生产物料装运的频率和缩短搬运的距离，这体现了企业生产物流管理的()目标。
从《礼记》中抽出的是()。
材料1　　参观海军博物馆，前往国家海洋局海洋环境监测站了解大气监测和水文监测情况，学系帆船绳结、与大海亲密接触;跟随古脊椎动物专家的步伐，参观遗址博物馆，寻找恐龙和恐龙蛋化石，学习科学采集和修理化石；深入国外大学校园，感受中西教育异同……近几年来，自然观
作为意识的“本体”的人脑，必然是现实的人脑。现实的人脑总是长在现实的人身上的，而现在的人又总是处在一定的社会关系之中。所以(　)
WithRobertLaurentandWilliamZorach,directcarvingentersintothestoryofmodemsculptureintheUnitedStates.Directcar
A、Alaboratoryandtestrangewasalreadysetupthere.B、Itsclimatewasidealforyear-roundrocketlaunching.C、Aweatherexp

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

结构化程序设计的基本原则不包括( )。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为( )。

下列操作中不能向工程添加窗体的是( )。

将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是

对于能够获得焦点的控件，若要使其不能接收焦点，应该

以下关于VB的叙述中，错误的是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

以下能对正实数d的第3位小数四舍五入的表达式是

眼外肌中最长的肌肉是眼外肌中力量最强的肌肉是

消防安全处有无行政处罚的主体资格?为什么?张永平对消防安全处的处罚行为不服时应向谁申请复议?

(2010年)已知平面无旋流动的速度势为φ=2xy，则流函数为()。

企业在生产过程中，要最大限度减少生产物料装运的频率和缩短搬运的距离，这体现了企业生产物流管理的()目标。

从《礼记》中抽出的是()。

作为意识的“本体”的人脑，必然是现实的人脑。现实的人脑总是长在现实的人身上的，而现在的人又总是处在一定的社会关系之中。所以( )

WithRobertLaurentandWilliamZorach,directcarvingentersintothestoryofmodemsculptureintheUnitedStates.Directcar

A、Alaboratoryandtestrangewasalreadysetupthere.B、Itsclimatewasidealforyear-roundrocketlaunching.C、Aweatherexp

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

结构化程序设计的基本原则不包括(　　)。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。

下列操作中不能向工程添加窗体的是(　　)。

作为意识的“本体”的人脑，必然是现实的人脑。现实的人脑总是长在现实的人身上的，而现在的人又总是处在一定的社会关系之中。所以(　)