对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2015-07-24 83

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

当表单运行时，用户可以按______键选择表单中的控件，使焦点在控件间移动。
需求分析阶段的任务是(　　)。
设计一个表单“bd3”(表单标题为“外汇账户查询”)，所有控件的属性必须在表单设计器的属性窗口中设置。表单有一个标签控件Labell(标题为“输入账户名称”)、一个文本框Text1(用于输入要查询的账户名称)、一个表格控件Grid1(用于显示所查询账户的外
(1)建立项目文件，文件名为“xm”。(2)在项目“xm”中新建数据库，文件名为“DB1”。(3)将考生文件夹下的自由表“教师”添加到数据库“DB1”中。(4)对数据库“DB1”，使用视图向导建立视图“view1”，显示表“教
在考生文件夹下，打开销售数据库，完成如下综合应用：设计一个名称为“bd2”的表单，表单的标题为“销售信息浏览”。表单上设计一个包含3个选项卡的“页框”和一个“关闭，命令按钮。要求如下：①为表单建立数据环境，按顺序向数据环境添加地区表、业绩表
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
按条件f对关系R进行选择，其关系代数表达式为______。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：(13)TABLE使用零件(14)数量SET(15)数量＞015.
在生成参照完整性中，设置更新操作规则时选择了“限制”选项卡后，则______。

随机试题

考试：准考证
电动机功率P为10kW，电压U为240V，功率因数为0．6，频率为50Hz，欲把功率因数提高为0．9，求与电动机并联的电容。
最早提出平衡积分卡概念的是()
阴道细胞学卵巢功能检查最常用的指标是下列何项
A．继发反应B．停药反应C．副作用D．变态反应E．后遗效应硝酸甘油引起头痛属于
下面所述哪一项不能申请实用新型专利?()
假如基本线宽为b,则中粗线宽为（）。
根据《国家中长期教育改革和发展规划纲要(2010一2020年)》的规定，加强教师队伍建设的措施中不包括()。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
WhichofthefollowingisNOTthereasonofSyrian’swithdrawalfromLebanon?

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级VF

NCRE全国计算机二级

当表单运行时，用户可以按______键选择表单中的控件，使焦点在控件间移动。

需求分析阶段的任务是( )。

(1)建立项目文件，文件名为“xm”。(2)在项目“xm”中新建数据库，文件名为“DB1”。(3)将考生文件夹下的自由表“教师”添加到数据库“DB1”中。(4)对数据库“DB1”，使用视图向导建立视图“view1”，显示表“教

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

按条件f对关系R进行选择，其关系代数表达式为______。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：(13)TABLE使用零件(14)数量SET(15)数量＞015.

在生成参照完整性中，设置更新操作规则时选择了“限制”选项卡后，则______。

考试：准考证

电动机功率P为10kW，电压U为240V，功率因数为0．6，频率为50Hz，欲把功率因数提高为0．9，求与电动机并联的电容。

最早提出平衡积分卡概念的是()

阴道细胞学卵巢功能检查最常用的指标是下列何项

A．继发反应B．停药反应C．副作用D．变态反应E．后遗效应硝酸甘油引起头痛属于

下面所述哪一项不能申请实用新型专利?()

假如基本线宽为b,则中粗线宽为（）。

根据《国家中长期教育改革和发展规划纲要(2010一2020年)》的规定，加强教师队伍建设的措施中不包括()。

WhichofthefollowingisNOTthereasonofSyrian’swithdrawalfromLebanon?

需求分析阶段的任务是(　　)。