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

admin2015-07-24 71

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对于图书管理数据库，检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是______。SELECT*FROM图书WHERE单价>ALL;______对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正
在VisualFoxPro中，视图可以分为本地视图和______视图。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。
修改表单MyForm的正确命令是(　　)。
在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择(　　)。
单击表单中的命令按钮，要求弹出一个“您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：______=("您好!")
下列关于索引的叙述，不正确的是()。
(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

随机试题

SLE可出现系统性硬化症时可出现
下列关于不动产物权的设立、变更、转让和消灭发生效力的论述中，不正确的有（）。
甲公司无进口权，委托乙公司为自己进口一批汽车配件，乙公司则N以自己的名义与国外丙公司签订了买卖合同，购进甲所需要的配件，而国外丙公司并不知道乙公司是为甲公司购买的，此合同如果出现履行障碍，可以采用以下哪些方式处理?
199×年×月×日14时7分，某发电厂与1号机组配套的锅炉发生了炉膛爆炸，造成死亡23人，重伤8人，轻伤16人；锅炉标高21m以下损坏情况自上而下趋于严重，冷灰斗向炉后侧塌倒呈开放性破口，侧墙与冷灰斗交界处撕裂水冷壁管3l根，立柱不同程度扭曲，刚性梁拉裂；
背景资料某公路隧道最大埋深约180m，设计净高5．0m，净宽14．0m，隧道长940m。隧道区域内主要为微风化黑云母和长花岗岩，设计阶段对围岩定级为Ⅱ一Ⅲ级，施工过程中，围岩发生了变化，需要重新评定。隧道区域内地表水系较发育，区域内以基岩裂隙水为主，浅部
某生产企业2008年实现销售(营业)收入500万元，实际发生广告费和业务宣传费支出120万元，则该企业2008年计算应纳税所得额时可以税前扣除的广告费和业务宣传费为()万元。
下列行为中，可以构成附条件民事法律行为的是()(2009年基础课单选第35题)
一个字长为6位的无符号二进制数能表示的十进制数值范围是
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
PASSAGETWOAccordingtoTomSeluzicki,forwhatpurposearesomefoodpricesincreased?

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于图书管理数据库，检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是______。SELECT*FROM图书WHERE单价>ALL;______对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正

在VisualFoxPro中，视图可以分为本地视图和______视图。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

修改表单MyForm的正确命令是( )。

在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择( )。

单击表单中的命令按钮，要求弹出一个“您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：______=("您好!")

下列关于索引的叙述，不正确的是()。

(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

SLE可出现系统性硬化症时可出现

下列关于不动产物权的设立、变更、转让和消灭发生效力的论述中，不正确的有（）。

某生产企业2008年实现销售(营业)收入500万元，实际发生广告费和业务宣传费支出120万元，则该企业2008年计算应纳税所得额时可以税前扣除的广告费和业务宣传费为()万元。

下列行为中，可以构成附条件民事法律行为的是()(2009年基础课单选第35题)

一个字长为6位的无符号二进制数能表示的十进制数值范围是

拥有计算机并以拨号方式接入Internet网的用户需要使用()。

PASSAGETWOAccordingtoTomSeluzicki,forwhatpurposearesomefoodpricesincreased?

对于图书管理数据库，检索藏书中比高等教育出版社的所有图书的书价更高的书。下面SQL语句正确的是。SELECT*FROM图书WHERE单价>ALL;对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。

修改表单MyForm的正确命令是(　　)。

在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择(　　)。