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

admin2018-09-19 75

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了向c盘根目录下的Stud.txt文件中添加数据而不破坏其原有数据，下列正确打开该文件的语句是
计算机软件的构成是
当直线控件的BorderStyle属性被设置为1-Solid时，控件显示的是
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsInteger
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的
以下关于变量作用域的叙述中错误的是(　　)。
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，可显示多行，ScrollBars属性设置为2)(如图所示)。程序运行后，如果执行“读人数据”命令，则读入
在设计阶段，为了设置某控件的Left属性，可使用的方法是
若要把一个窗体从内存中删除，应该使用的方法是
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。

随机试题

大数据时代，正是通过挖掘个人选择偏好、生活轨迹、金融信用等数据，把握社会整体的需要、供给和趋势，进而更好地造福社会。有了大数据，企业可以据此实现颠覆式创新，创造个性化、定制化的产品。政府部门可以据此提高治理效能，相关政策可以更好辨证施治。对于个人而言，大数
某电解铝厂为节省开支，经理和两名副经理集体研究决定，指派本，一电工在电表上做手脚，盗窃电力。后经公安机关侦查发现，该电解铝厂盗窃的电力已经价值65万元。关于本案，下列哪一选项是正确的?()
常用的长期趋势分析法有()。[2012年初级真题]
在特殊情况下，现货价格高于期货价格，基差为正值，这种市场状态称为()。
以下税务机关作出的行政行为中，行政复议是行政诉讼必经前置程序的有()。
学校对儿童身心发展作用受哪些因素的影响?
按所交易金融工具的属性将金融市场划分为()。
台湾电影《破风》向观众展示了一个新运动，即山地骑行。在电影中或是在现实生活中，这种山地骑行的团队，对队员的要求很高。只有山地骑行技术高超的人，才能加入骑行团队；所有骑行团队的人，都拥有自己的山地赛车；有的在校大学生是山地骑行团队的队员；某大学的人都不会山地
下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint
Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimitatese

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了向c盘根目录下的Stud.txt文件中添加数据而不破坏其原有数据，下列正确打开该文件的语句是

计算机软件的构成是

当直线控件的BorderStyle属性被设置为1-Solid时，控件显示的是

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsInteger

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的

以下关于变量作用域的叙述中错误的是( )。

在设计阶段，为了设置某控件的Left属性，可使用的方法是

若要把一个窗体从内存中删除，应该使用的方法是

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件( )。

某电解铝厂为节省开支，经理和两名副经理集体研究决定，指派本，一电工在电表上做手脚，盗窃电力。后经公安机关侦查发现，该电解铝厂盗窃的电力已经价值65万元。关于本案，下列哪一选项是正确的?()

常用的长期趋势分析法有()。[2012年初级真题]

在特殊情况下，现货价格高于期货价格，基差为正值，这种市场状态称为()。

以下税务机关作出的行政行为中，行政复议是行政诉讼必经前置程序的有()。

学校对儿童身心发展作用受哪些因素的影响?

按所交易金融工具的属性将金融市场划分为()。

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimitatese

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

以下关于变量作用域的叙述中错误的是(　　)。

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。