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

admin2013-10-19 48

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于我国法律监督的表述，错误的有()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出，如果甲、乙两种种子都不许放入第一号瓶子内，那么不同的放法共有：
有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?
根据以下资料，回答以下问题。2013年1—4月，该市电影院线票房收入同比增量从高到低排序正确的是：
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

老舍在短篇小说《断魂枪》中着重刻画的人物形象是___________。
参与平静呼吸的呼吸肌是
间日疟的典型发作中，不存在
制作单位质量管理检查资料包括()。
建立职业健康安全与环境管理体系时，所编写的文件的特点有(　　)。
词语如同一面镜子，客观地呈现世界，也呈现出语言的使用者对世界的认知。面对世界_________的变化，新语汇也如雨后春笋般萌生。从“限行”到“限购”，从“蚁族”到“高富帅”，这些语言长河最前端的浪花，或是_________，消失在生活的沙滩中；或是____
线性方程组有公共的非零解，求a，b的值和全部公共解。
Wheredidthewomansaysheputherglasses?
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于我国法律监督的表述，错误的有()。

我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出，如果甲、乙两种种子都不许放入第一号瓶子内，那么不同的放法共有：

有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?

根据以下资料，回答以下问题。2013年1—4月，该市电影院线票房收入同比增量从高到低排序正确的是：

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

老舍在短篇小说《断魂枪》中着重刻画的人物形象是___________。

参与平静呼吸的呼吸肌是

间日疟的典型发作中，不存在

制作单位质量管理检查资料包括()。

建立职业健康安全与环境管理体系时，所编写的文件的特点有( )。

线性方程组有公共的非零解，求a，b的值和全部公共解。

Wheredidthewomansaysheputherglasses?

Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust

ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec

建立职业健康安全与环境管理体系时，所编写的文件的特点有(　　)。