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

admin2013-09-17 26

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序有顺序、重复和条件三种基本控制结构，它们的共同特点是只有一个入口和【】个出口。
______是数据库应用的核心。
下列关于数据结构的叙述中，正确的是______。
下列语句中______是顺序文件操作和随机文件操作中都有的。
下列叙述中，不属于软件需求规格说明书的作用的是______。
请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。
数据库系统的核心是______。
软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。
对下列二叉树进行中序遍历的结果是【】。
命令Picture1．Circle(500，800)，800能够在图片框Picture中画出的图形是______。

随机试题

王某因做生意资金周转不灵，向老乡李某借款10万元，并请朋友张某作为担保人。下列选项中，关于三人之间的法律关系，表述错误的有哪些?()
压缩空气站里常用的油水分离器形式有()。
下列关于公允价值的说法，不正确的是()。
问答法是导游员在讲解过程中通过向旅游者提出问题并进行解答或通过解答旅游者提出的问题来传播知识的一种讲解方式。问答法的作用有()。
消费者市场是指所有为了()而购买物品或服务的个人和家庭所构成的市场。
说明如何培养运动员的技术风格。
打开考生文件夹下的演示文稿yswg.pptx，按照下列要求完成对此文稿的修饰并保存。在第三张幻灯片的右栏区域中插入剪贴画“巴黎”。然后将该幻灯片版式改为“两栏内容”。文本部分字体设置为“宋体”，字号为32磅。剪贴画动画设置为“出现”。将第一张幻灯片的背
日本には、お中元とお歳暮という贈り物の習慣がある。それはもともと神や仏に供える米や餅、魚などを親しい人に贈る、という宗教行事だった。それが、しだいに宗教行事としての意味を失い、現在では、世話になっている人に感謝のしるしとして贈り物をする、という習慣になって
TalkingtoKidsaboutSARS(非典)SchoolagechildrenmaybelearningaboutSARSfromadultsandthemedia,butmaynotknowwh
Ishallalwaysremembermytenthbirthday.Allmyfriendscame【C1】______mybirthdayparty.Whenthetime【C1】______nearfo

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序有顺序、重复和条件三种基本控制结构，它们的共同特点是只有一个入口和【】个出口。

______是数据库应用的核心。

下列关于数据结构的叙述中，正确的是______。

下列语句中______是顺序文件操作和随机文件操作中都有的。

下列叙述中，不属于软件需求规格说明书的作用的是______。

请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。

数据库系统的核心是______。

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

对下列二叉树进行中序遍历的结果是【】。

命令Picture1．Circle(500，800)，800能够在图片框Picture中画出的图形是______。

王某因做生意资金周转不灵，向老乡李某借款10万元，并请朋友张某作为担保人。下列选项中，关于三人之间的法律关系，表述错误的有哪些?()

压缩空气站里常用的油水分离器形式有()。

下列关于公允价值的说法，不正确的是()。

问答法是导游员在讲解过程中通过向旅游者提出问题并进行解答或通过解答旅游者提出的问题来传播知识的一种讲解方式。问答法的作用有()。

消费者市场是指所有为了()而购买物品或服务的个人和家庭所构成的市场。

说明如何培养运动员的技术风格。

TalkingtoKidsaboutSARS(非典)SchoolagechildrenmaybelearningaboutSARSfromadultsandthemedia,butmaynotknowwh

Ishallalwaysremembermytenthbirthday.Allmyfriendscame【C1】______mybirthdayparty.Whenthetime【C1】______nearfo

Ishallalwaysremembermytenthbirthday.Allmyfriendscame【C1】mybirthdayparty.Whenthetime【C1】nearfo