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

admin2015-06-30 23

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()StaticxAsIntegerClsFori=1To2
软件生命周期是指______的过程。
在文本框中输入密码时，要求在文本框中只显示(*)号，则应当设置此文本框的()属性。
在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是
阅读下面的程序段：Fori=1To3Forj=iTo3Fork=1To3a=a+iNextkNextjNexti执行上面的
以下控件中不是标准控件的是()
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
下列说法中，不属于数据模型所描述的内容是______。
下列不属于结构化分析的常用工具是______。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

随机试题

某市为保护当地的湿地自然景观，制定颁布了《X市湿地保护办法》，禁止私自采掘、捕捞、打猎等行为。张某闲来无事，前往湿地景区游玩，看到两只受伤野鸭便顺手捡起，准备带回家去。在回家路上，张某携带的野鸭被正在巡逻的警察发现，警察依据《X市湿地保护办法》对其处以10
如图所示的图形中，所有的四边形都是正方形，所有的三角形都是直角三角形，其中最大的正方形的边长为7，则正方形A、B、C、D的面积和是()。
属于骨折晚期并发症的是
患者，女，64岁。发热，关节痛半月。7天咳嗽、痰中带血，伴憋气。查体：血压130／80mmHg，双球结膜充血，双下肺可闻及少许湿性啰音，心率88次／分，心界不大，未闻及杂音，腹平软，肝脾未触及。双下肢无水肿。胸片示双肺内中带为主分布的毛玻璃影。提示：该
蹦nce-Henry评分法主要适用于胸部大手术或器官切开插管不能说话的患者，需要在()训练患者用()来表达疼痛的程度。
A．化学门控通道B．电压门控通道C．机械门控通道D．G蛋白耦联受体E．电突触参与神经-骨骼肌接头处终板电位产生的是
风险的构成要素中风险的直接承受体，及风险事故直接指向的对象为()。
高楼：庭院
Theproduction______ofthefactoryisnow800,000units.
AfricanEconomicGrowthA)GoodnewsforAfrica,saytheexperts.Growthishealthyandbroad-based,fuelledinpartbyinfrastru

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()StaticxAsIntegerClsFori=1To2

软件生命周期是指______的过程。

在文本框中输入密码时，要求在文本框中只显示(*)号，则应当设置此文本框的()属性。

在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是

阅读下面的程序段：Fori=1To3Forj=iTo3Fork=1To3a=a+iNextkNextjNexti执行上面的

以下控件中不是标准控件的是()

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

下列说法中，不属于数据模型所描述的内容是______。

下列不属于结构化分析的常用工具是______。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

如图所示的图形中，所有的四边形都是正方形，所有的三角形都是直角三角形，其中最大的正方形的边长为7，则正方形A、B、C、D的面积和是()。

属于骨折晚期并发症的是

蹦nce-Henry评分法主要适用于胸部大手术或器官切开插管不能说话的患者，需要在()训练患者用()来表达疼痛的程度。

A．化学门控通道B．电压门控通道C．机械门控通道D．G蛋白耦联受体E．电突触参与神经-骨骼肌接头处终板电位产生的是

风险的构成要素中风险的直接承受体，及风险事故直接指向的对象为()。

高楼：庭院

Theproduction______ofthefactoryisnow800,000units.

AfricanEconomicGrowthA)GoodnewsforAfrica,saytheexperts.Growthishealthyandbroad-based,fuelledinpartbyinfrastru

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