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

admin2016-08-23 50

问题对长度为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)利用快捷菜单设计器创建一个弹出式菜单one，如下图所示，菜单有两个选项："增加"和"删除"，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了"评委表"中的所有字段。(3)建
在做本题前首先确认在基础操作中已经正确地建立了order_detail表，在简单应用中已经成功地将记录追加到order_detail表。当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段
在考生文件夹下完成如下简单应用：(1)用SQL语句进行以下查询：查询"外汇账户"表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two.dbf中，并将SQL语句存储于新建的there.txt文件中。(2)用一对多报表向导建立报
在考生目录下完成如下简单应用：(1)用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp(字段名为学号、姓名、平均分和选课门数)。(2)建立一个名为men
(1)利用查询设计器创建查询，从customers、orders、orderitems和goods表中查询所有客户号前两个字符为"06"的客户签订的订单信息。查询结果依次包含客户号、订单号、商品号、商品名和数量五项内容。各记录按客户号升序排序、客户号相同按
在考生文件夹下，打开名称为CDB的商品销售数据库，完成如下综合应用：创建一个标题名为"顾客购买商品查询"、文件名为GK的表单，如下图所示。表单要求如下：(1)在该表单中设计两个标签、两个文本框、一个表格控件和两个命令按钮。(2)表单中两个
软件的()设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。
在E—R图中，用来表示属性的图形是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

《企业破产法》第31条规定，法院受理破产申请前一年内，管理人可以请求法院撤销的涉及债务人财产行为的有
常见的与静脉导管相关的感染主要有_______、化脓性血栓性静脉、_______及隐性静脉内感染。
郑某，女，16岁。发作性喉间痰鸣、气促10年，因受寒复发2天。现症见呼吸急促，喉中哮鸣有声，胸膈满闷如塞，咳嗽痰少，咯吐不爽，面色晦滞带青，口不渴，形寒怕冷。舌苔白滑，脉浮紧。查体：双肺满布哮鸣音。宜选用方
呃逆的基本治法是
以下哪种情志异常，可导致心悸、惊恐不安等症状
利益返还请求权的性质是()。
2008年10月，A市B房地产开发公司准备利用A市城市规划区内的C地块，开发建设商品房。通过合法手续，取得了这块土地使用权。另外，该项目建设过程中，经批准，使用临时用地一块。在该项目实施过程中，需要A市人民政府规划行政管理部门审批的证件包括(
对于地表水环境质量标准中氨氮可以采用的测定方法是()。
建设期利息的计算公式为______。
下列各项中，应计入存货实际成本中的有()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在做本题前首先确认在基础操作中已经正确地建立了order_detail表，在简单应用中已经成功地将记录追加到order_detail表。当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段

软件的()设计又称总体结构设计，其主要任务是建立软件系统的总体结构。

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。

在E—R图中，用来表示属性的图形是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

《企业破产法》第31条规定，法院受理破产申请前一年内，管理人可以请求法院撤销的涉及债务人财产行为的有

常见的与静脉导管相关的感染主要有_______、化脓性血栓性静脉、_______及隐性静脉内感染。

郑某，女，16岁。发作性喉间痰鸣、气促10年，因受寒复发2天。现症见呼吸急促，喉中哮鸣有声，胸膈满闷如塞，咳嗽痰少，咯吐不爽，面色晦滞带青，口不渴，形寒怕冷。舌苔白滑，脉浮紧。查体：双肺满布哮鸣音。宜选用方

呃逆的基本治法是

以下哪种情志异常，可导致心悸、惊恐不安等症状

利益返还请求权的性质是()。

对于地表水环境质量标准中氨氮可以采用的测定方法是()。

建设期利息的计算公式为______。

下列各项中，应计入存货实际成本中的有()。

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

常见的与静脉导管相关的感染主要有_、化脓性血栓性静脉、_及隐性静脉内感染。