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

admin2017-06-19 75

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
向student表插入一条新记录的正确SQL语句是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下列链表中，其逻辑结构属于非线性结构的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

某企业每年需要某种原材料8000吨，单次订货费用为400元，每吨年保管费为160元，则该企业的经济订货批量为()吨。
论述古典商业循环理论的内容。
具备独立施工条件并能形成独立使用功能的建筑物及构筑物为一个()。
根据《安全生产许可证条例》，施工企业变更名称、地址、法定代表人等，应当在变更后()日内，到原安全生产许可证颁发管理机关办理安全生产许可证变更手续。
世界上最大规模的，唯一建筑正规，保存完整的“八卦城”是新疆的____，它自古以来就是祖国西部边陲重要战略要地，是新疆乃至全国的著名避暑和旅游胜地。
上级国家机关的决议、决定、命令和指示，如有不适合民族自治地方实际情况的，自治机关可以报经该上级国家机关批准（）。
“木马”程序是目前比较流行的病毒文件，与一般的病毒不同，它不会自我繁殖。也并不“刻意”地去感染其他文件，它通过将自身伪装成正常文件吸引用户下载执行，为施种木马者打开被种者电脑的门户，使施种者可以任意毁坏、窃取被种者电脑中的文件，甚至远程操控被种者的电脑。根
根据以下资料，回答下列题。2013年全年，某市农业总产值412．36亿元，增长3．8％，其中，种植业产值217．16亿元，增长4．4％；林业产值3．09亿元，增长2．8％；畜牧业产值108．63亿元，增长2．4％，渔业产值73．20亿元，增长5．
首次向地方派驻刺史的皇帝是()。
在命令按钮Command1的Click事件中，改变该表单的标题Caption属性为"学生管理"，下面正确的命令为

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

向student表插入一条新记录的正确SQL语句是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

下列链表中，其逻辑结构属于非线性结构的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某企业每年需要某种原材料8000吨，单次订货费用为400元，每吨年保管费为160元，则该企业的经济订货批量为()吨。

论述古典商业循环理论的内容。

具备独立施工条件并能形成独立使用功能的建筑物及构筑物为一个()。

根据《安全生产许可证条例》，施工企业变更名称、地址、法定代表人等，应当在变更后()日内，到原安全生产许可证颁发管理机关办理安全生产许可证变更手续。

世界上最大规模的，唯一建筑正规，保存完整的“八卦城”是新疆的____，它自古以来就是祖国西部边陲重要战略要地，是新疆乃至全国的著名避暑和旅游胜地。

上级国家机关的决议、决定、命令和指示，如有不适合民族自治地方实际情况的，自治机关可以报经该上级国家机关批准（）。

根据以下资料，回答下列题。2013年全年，某市农业总产值412．36亿元，增长3．8％，其中，种植业产值217．16亿元，增长4．4％；林业产值3．09亿元，增长2．8％；畜牧业产值108．63亿元，增长2．4％，渔业产值73．20亿元，增长5．

首次向地方派驻刺史的皇帝是()。

在命令按钮Command1的Click事件中，改变该表单的标题Caption属性为"学生管理"，下面正确的命令为

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　