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

admin2015-08-25 37

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
下列关于栈的叙述中正确的是(　　)。
在4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶）、B、A（栈底），则不可能的出栈顺序是(　　)。
执行USESCIN0命令的结果是(　　)。
下列SQL语句中可以正确查询教师表中"系别号"字段的值为空值的所有记录的是(　　)。
职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6
VisualFoxPro参照完整性规则包括(　　)。
考生文件夹下存在数据库“学籍”，其中包含course和scorc表，这两个表存在一对多的联系。对“学籍”数据库建立文件名为form2的表单，表单标题为“课程成绩查看”，其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录，第二个表格控件用
(1)从student表查询所有性别为“男”的学生信息，并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单，该表单含有student表的“学号”、“班级”、“姓名”和“性别”4个字段，按“学号”字段升序排序，其他设置采
A、 B、 C、 D、 A域完整性也称为字段有效性规则，在插入或修改字段值时被激活，主要用于数据输入正确性的检验，可以限定字段取值类型和取值范围。实体完整性是保证表中记录惟一的特性，利用主关键字或候选关键字来

随机试题

阳明经脉气血衰竭可出现
建设投资分类估算，在确定工程费用分年投资计划之后才能估算()。
背景：某新建写字楼工程，建筑面积为66000m2，地下2层，地上18层，钢筋混凝土框架剪力墙结构，基础形式为交叉梁筏板基础，地下防水等级为一级，防水材料为4mm＋3mmSBS防水卷材，屋面防水等级为二级，室内隔墙及外部填充墙为加气混凝土砌块，外部装饰为玻
下列代理行为中，属于指定代理的是(　　)。
关于银行业从业人员的职业操守，下列说法正确的有()。
流动资产变现能力的重要标志是()。
在古代，()天为一句。
在施测MMPI时如出现被试轻率从事或不愿意暴露自己，主试不应该()。
阅读下列代码片段classInterestTest______ActionListener{publicvoidactionPerformed(ActionEventevent){doubleinterest=balance*
A、Therewasacold-bloodedkiller.B、Therewasasuspectedsecuritythreat.C、Therewassomepoisonousgas.D、Therewasaconfir

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列叙述中正确的是( )。

下列关于栈的叙述中正确的是( )。

在4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶）、B、A（栈底），则不可能的出栈顺序是( )。

执行USESCIN0命令的结果是( )。

下列SQL语句中可以正确查询教师表中"系别号"字段的值为空值的所有记录的是( )。

职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6

VisualFoxPro参照完整性规则包括( )。

A、 B、 C、 D、 A域完整性也称为字段有效性规则，在插入或修改字段值时被激活，主要用于数据输入正确性的检验，可以限定字段取值类型和取值范围。实体完整性是保证表中记录惟一的特性，利用主关键字或候选关键字来

阳明经脉气血衰竭可出现

建设投资分类估算，在确定工程费用分年投资计划之后才能估算()。

下列代理行为中，属于指定代理的是( )。

关于银行业从业人员的职业操守，下列说法正确的有()。

流动资产变现能力的重要标志是()。

在古代，()天为一句。

在施测MMPI时如出现被试轻率从事或不愿意暴露自己，主试不应该()。

阅读下列代码片段classInterestTest______ActionListener{publicvoidactionPerformed(ActionEventevent){doubleinterest=balance*

A、Therewasacold-bloodedkiller.B、Therewasasuspectedsecuritythreat.C、Therewassomepoisonousgas.D、Therewasaconfir

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

下列叙述中正确的是(　　)。

下列关于栈的叙述中正确的是(　　)。

在4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶）、B、A（栈底），则不可能的出栈顺序是(　　)。

执行USESCIN0命令的结果是(　　)。

下列SQL语句中可以正确查询教师表中"系别号"字段的值为空值的所有记录的是(　　)。

VisualFoxPro参照完整性规则包括(　　)。

下列代理行为中，属于指定代理的是(　　)。