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

admin2015-08-25 56

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
SQL查询语句“SELECT*FROM职工TOFILEZG．dbf”的功能是()。
执行下列程序：CLEARDOARFTURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结
在VisualFoxPro中，下列叙述错误的是()。
在VisualFoxPro中，基类的最小事件集包括__________、ERROR和DESTROY。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是()。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。
关于容器，以下叙述中错误的是（）。
下列叙述中，不属于结构化分析方法的是

随机试题

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
设y=ln(cscx—cotx)，求y’．
材料采购途中的合理损耗应()。
A、硫酸胆红素B、胆红素-清蛋白C、胆红素-配体蛋白D、胆红素葡萄糖醛酸酯E、胆素原族胆红素在肝细胞内存在形式()
下列关于计算机系统硬件的说法不正确的是()。
卖出看涨期权适用的场合有()。Ⅰ．标的物市场处于牛市Ⅱ．标的物市场处于熊市Ⅲ．预测后市上涨，或认为市场已经见底Ⅳ．预测后市下跌，或认为市场已经见顶
找规律填数字是一种很有趣的活动，特别锻炼观察和思考能力，下列选项中，填人数列“1、6、5、9、12、()”空缺处的数字，正确的是()。
我们党在社会主义初级阶段的基本路线足领导和团结全国各族人民，以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成为富强、民主、文明和谐的社会主义现代化国家而奋斗。()
中国梦的本质是（）。
A、In1963inTennessee.B、In1963inNewYork.C、In1936inTennessee.D、In1936inNewYork.B事实细节题。本题问的是乔丹出生于何时何地。短文中明确提到，乔丹于1

最新回复(0)

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

二级VF

NCRE全国计算机二级

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

SQL查询语句“SELECT*FROM职工TOFILEZG．dbf”的功能是()。

执行下列程序：CLEARDOARFTURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结

在VisualFoxPro中，下列叙述错误的是()。

在VisualFoxPro中，基类的最小事件集包括__________、ERROR和DESTROY。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是()。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。

关于容器，以下叙述中错误的是（）。

下列叙述中，不属于结构化分析方法的是

设y=ln(cscx—cotx)，求y’．

材料采购途中的合理损耗应()。

A、硫酸胆红素B、胆红素-清蛋白C、胆红素-配体蛋白D、胆红素葡萄糖醛酸酯E、胆素原族胆红素在肝细胞内存在形式()

下列关于计算机系统硬件的说法不正确的是()。

卖出看涨期权适用的场合有()。Ⅰ．标的物市场处于牛市Ⅱ．标的物市场处于熊市Ⅲ．预测后市上涨，或认为市场已经见底Ⅳ．预测后市下跌，或认为市场已经见顶

找规律填数字是一种很有趣的活动，特别锻炼观察和思考能力，下列选项中，填人数列“1、6、5、9、12、()”空缺处的数字，正确的是()。

我们党在社会主义初级阶段的基本路线足领导和团结全国各族人民，以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成为富强、民主、文明和谐的社会主义现代化国家而奋斗。()

中国梦的本质是（）。

A、In1963inTennessee.B、In1963inNewYork.C、In1936inTennessee.D、In1936inNewYork.B事实细节题。本题问的是乔丹出生于何时何地。短文中明确提到，乔丹于1

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