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

admin2015-08-25 70

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

软件需求分析方法中，结构化分析是一种常用的方法。结构化分析产生的系统说明书是由一套分层的______、一本数据字典、一组小说明等及补充材料组成。
下列程序的功能是输出如下数列的前20项，按每行5个数的形式输出。1,1,2,3,5,8,13,…程序代码如下，请填空。A=1B=1I=3?A,BDOWHILE(_______)　　C=A
浏览表文件的命令是()。
软件测试的目的是______。
向项目中添加表单,可以使用项目管理器的
有如下SQL语句:SELECT读者.姓名,读者.职称,图书.书名,借阅.借书日期;FROM图书管理!读者,图书管理!借阅,图书管理!图书;WHERE借阅.借书证号=读者.借书证号AND图书.总编号=借阅.总编号其中WHERE子句中的"借阅.
在VisualFoxPro中，建立数据库表时，将年龄字段值限制在12～14之间的这种约束属于______。
在查询去向中，能够直接查看到查询结果的是【】和屏幕。
下列不属于表单对象特有的方法是()。
下列叙述中错误的是()。

随机试题

行政主导型的市政职能体系的优点是【】
阅读下面的文字：昔缪公求士，西取由余于戎，东得百里奚于宛，迎蹇叔于宋，来丕豹、公孙支于晋。此五子者，不产于秦，而缪公用之，并国二十，遂霸西戎。孝公用商鞅之法，移风易俗，民以殷盛，国以富疆，百姓乐用，诸侯亲服，获楚、魏之师，举地千里，至今治疆。惠王
儿子状告父亲所立遗嘱不成立，因为其父亲有精神病，应判定其父的
下列除哪项外均是蒿芩清胆汤的组成药物
下列物质使溴水褪色的是()。
当地下水在岩土的空隙中运动时，其渗透速度随时间变化，且水质点无秩序地呈相互干扰的运动，这种现象属于：
根据思维过程探索目标的方向不同可以将思维分为()。
在财务报表审计业务中，业务期间是从审计小组开始执行审计业务之日起，至出具审计报告日止。
苏州建城有2500年之久，它已经_________。无怪乎七年前初次_________的时候它是那样疲劳，那样忧伤，那样强颜欢笑。失修的名胜与失修的城市，以及市民失修的心灵似乎都在_________苏州自身的存在。苏州，还是苏州吗?填入划横线部分最恰当的一
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件需求分析方法中，结构化分析是一种常用的方法。结构化分析产生的系统说明书是由一套分层的______、一本数据字典、一组小说明等及补充材料组成。

下列程序的功能是输出如下数列的前20项，按每行5个数的形式输出。1,1,2,3,5,8,13,…程序代码如下，请填空。A=1B=1I=3?A,BDOWHILE(_______) C=A

浏览表文件的命令是()。

软件测试的目的是______。

向项目中添加表单,可以使用项目管理器的

有如下SQL语句:SELECT读者.姓名,读者.职称,图书.书名,借阅.借书日期;FROM图书管理!读者,图书管理!借阅,图书管理!图书;WHERE借阅.借书证号=读者.借书证号AND图书.总编号=借阅.总编号其中WHERE子句中的"借阅.

在VisualFoxPro中，建立数据库表时，将年龄字段值限制在12～14之间的这种约束属于______。

在查询去向中，能够直接查看到查询结果的是【】和屏幕。

下列不属于表单对象特有的方法是()。

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

行政主导型的市政职能体系的优点是【】

儿子状告父亲所立遗嘱不成立，因为其父亲有精神病，应判定其父的

下列除哪项外均是蒿芩清胆汤的组成药物

下列物质使溴水褪色的是()。

当地下水在岩土的空隙中运动时，其渗透速度随时间变化，且水质点无秩序地呈相互干扰的运动，这种现象属于：

根据思维过程探索目标的方向不同可以将思维分为()。

在财务报表审计业务中，业务期间是从审计小组开始执行审计业务之日起，至出具审计报告日止。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是

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

下列程序的功能是输出如下数列的前20项，按每行5个数的形式输出。1,1,2,3,5,8,13,…程序代码如下，请填空。A=1B=1I=3?A,BDOWHILE(_______)　　C=A