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

admin2020-04-18 45

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

使用()方法，可清除列表框中所有的列表项。
(1)在考牛目录下有一个工程文件sit3．vbp，有两个名称分别为Forml和Form2的窗体，Forml为启动窗体，程序执行时Form2不显示。Forml中有菜单(如图2．50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图2．
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
考生文件夹下有一个工程文件sjt5．vbp，窗体界面如图3—23所示。程序功能如下：单击“读文件”按钮，可将考生文件夹下in5．dat文件的内容(文件中仅含有用空格隔开的英文单词)显示在Text1文本框中。单击“转换”按钮，可以把文本框中所有单词的第一个字
要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
以下变量名中合法的是()。
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为File1的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
表达式Int(一15．8)+Fix(一15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

随机试题

A．弥漫性系膜细胞和内皮细胞增生B．新月体形成C．弥漫性GBM增厚，钉突形成D．肾小管脂质沉积E．系膜增生，插入基膜增厚膜性肾病的光镜特点有
肺出血肾炎综合征患者咯血是由于()(2001年)
下列表现反映骨肿瘤恶性程度较高的征象是：
休克患者行扩容疗法，在输液过程中测中心静脉压15cmH2O，BP80／60mmHg。应采取的措施是
患者，女性，34岁。腹胀4年余。脘腹痞痛，纳呆。恶心呕吐，肢体困重，口淡不渴，肢体浮肿，小便不利。舌象舌淡而苔白腻。该患者最有可能的脉象是
关于建筑工程设计标准的说法，正确的是：
某百货商店采用售价金额法核算，2013年10月3日购进商品一批，进价80000元，支付的进项税额13600元，款项通过银行转账；该批商品的舍税售价为117000元；10月20日，该批商品全部售出，并收到货款。假设10月无期初同类商品的存货，则该零售店应如何
法规、规章与管理规章(规章制度)在写作上有一些共同特点，但它们是()的两类公文。
为了保证准确有效地执行法律，公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。（）
例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

最新回复(0)

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

二级VB

NCRE全国计算机二级

使用()方法，可清除列表框中所有的列表项。

(1)在考牛目录下有一个工程文件sit3．vbp，有两个名称分别为Forml和Form2的窗体，Forml为启动窗体，程序执行时Form2不显示。Forml中有菜单(如图2．50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图2．

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

以下变量名中合法的是()。

表达式Int(一15．8)+Fix(一15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

A．弥漫性系膜细胞和内皮细胞增生B．新月体形成C．弥漫性GBM增厚，钉突形成D．肾小管脂质沉积E．系膜增生，插入基膜增厚膜性肾病的光镜特点有

肺出血肾炎综合征患者咯血是由于()(2001年)

下列表现反映骨肿瘤恶性程度较高的征象是：

休克患者行扩容疗法，在输液过程中测中心静脉压15cmH2O，BP80／60mmHg。应采取的措施是

患者，女性，34岁。腹胀4年余。脘腹痞痛，纳呆。恶心呕吐，肢体困重，口淡不渴，肢体浮肿，小便不利。舌象舌淡而苔白腻。该患者最有可能的脉象是

关于建筑工程设计标准的说法，正确的是：

法规、规章与管理规章(规章制度)在写作上有一些共同特点，但它们是()的两类公文。

为了保证准确有效地执行法律，公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。（）

例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。