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

admin2016-08-23 62

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息
在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；
建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表
在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排
(1)新建一个项目myproject。(2)在新建的项目myproject中建立数据库mybase。(3)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(4)在新建的项目myproject中建立一个表单，并将其
1．建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件gridl，指定其记录源类型为“别名”、记录源为employee表文件，最后添加一个“退出”命令按钮控件Commandl，在程序运行时单击该命令按钮将关闭
下列有关SCAN循环结构，叙述正确的是()。
在计算机中，算法是指()。
卜列不属于结构化分析的常用工具的是()。

随机试题

按()标准分,公司可分为资合公司、人合公司和人资兼合公司等。
下列描述中，哪项不属于软组织血管瘤的CT典型表现
对反复发作的顽固性哮喘或哮喘持续状态疗效较好的药物是
溃疡病具有较高的活动性贲门松弛和迷走神经兴奋
证券公司的业务范围包括(　　)。
在房地产投资分析中，现金流量是指()
我们应该努力地完成一切人民交给我们的任务。
(2015山东)如果按照2013年的同比增量计算，城镇私营单位就业人员年平均工资在哪一年超过5万元?
Ithasbeenestablishedthatinbusiness,therearethreephasesofabusiness’sdevelopment,aptlyillustratedbyamilitaryan
支付网关的主要功能为()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息

在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；

建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表

在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排

(1)新建一个项目myproject。(2)在新建的项目myproject中建立数据库mybase。(3)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(4)在新建的项目myproject中建立一个表单，并将其

下列有关SCAN循环结构，叙述正确的是()。

在计算机中，算法是指()。

卜列不属于结构化分析的常用工具的是()。

按()标准分,公司可分为资合公司、人合公司和人资兼合公司等。

下列描述中，哪项不属于软组织血管瘤的CT典型表现

对反复发作的顽固性哮喘或哮喘持续状态疗效较好的药物是

溃疡病具有较高的活动性贲门松弛和迷走神经兴奋

证券公司的业务范围包括( )。

在房地产投资分析中，现金流量是指()

我们应该努力地完成一切人民交给我们的任务。

(2015山东)如果按照2013年的同比增量计算，城镇私营单位就业人员年平均工资在哪一年超过5万元?

Ithasbeenestablishedthatinbusiness,therearethreephasesofabusiness’sdevelopment,aptlyillustratedbyamilitaryan

支付网关的主要功能为()。

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

证券公司的业务范围包括(　　)。