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

admin2016-08-23 63

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生目录下完成如下操作：(1)打开"订货管理"数据库，并将表order_list添加到该数据库中。(2)在"订货管理"数据库中建立表order_detail，表结构描述如下：订单号　字符型(6)器件号　字符型(6)器件名　字符型(16)单价　
在考生文件夹下的"商品销售"数据库中完成如下操作：(1)修改并执行one.prg中的SQL语句，使之能够正确完成如下功能：将"销售表"中的日期在2000年12月31日前(含2000年12月31日)的记录复制到一个新表"销售表2001.dbf"中。(2)
在考生目录下完成如下操作：(1)打开"订货管理"数据库，并将表order_detail添加到该数据库中。(2)为表order_detail的"单价"字段定义默认值为NULL。(3)为表order_detail的"单价"字段定义约束规则：单价>0，违背
下面描述中，不属于软件危机表现的是()。
在VisualFoxPro的命令中，定位第六条记录上的命令是()。
如果在命令窗口执行命令“LIST名称”，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面
下列叙述中正确的是()。
关系数据库系统中所使用的数据结构是()。

随机试题

A、Inahotel.B、Inabookstore.C、Inagrocery.D、Inalibrary.A对话中女士提到她已经预订了一间可以看到海景的双人房，男士表示他来查一下，并问女士姓什么。由此推断，对话发生在酒店里。
适用于脉压差较大的老年高血压患者的药物是
(2009年)某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为()万元。
期货公司与证券公司应当建立中间介绍业务的对接规则，对接规则应当明确的事项包括()。
王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因加印又取得追加稿酬2000元。上述王某所获稿酬应缴纳的个人所得税为()元。
根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97
世界田径锦标赛3000米决赛中，始终跑在最前面的甲、乙、丙三人中，一个是美国选手，一个是德国选手，一个是肯尼亚选手，比赛结束后得知：(1)甲的成绩比德国选手的成绩好。(2)肯尼亚选手的成绩比乙的成绩差。(3)丙称赞肯尼亚选手发挥出色。以下哪一项肯定为真
下列编码中，属于正确的汉字机内码的是______。
Ifthesalesmenarenotgiventangiblebenefitsforahighvolumeofsales,theywilllosetheirmotivation.
WhendidthefamilycarbecomecommoninAmerica?Intheearly_________.WhydomoreAmericanshavetodrivetowork?Because

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生目录下完成如下操作：(1)打开"订货管理"数据库，并将表order_list添加到该数据库中。(2)在"订货管理"数据库中建立表order_detail，表结构描述如下：订单号 字符型(6)器件号 字符型(6)器件名 字符型(16)单价

在考生文件夹下的"商品销售"数据库中完成如下操作：(1)修改并执行one.prg中的SQL语句，使之能够正确完成如下功能：将"销售表"中的日期在2000年12月31日前(含2000年12月31日)的记录复制到一个新表"销售表2001.dbf"中。(2)

在考生目录下完成如下操作：(1)打开"订货管理"数据库，并将表order_detail添加到该数据库中。(2)为表order_detail的"单价"字段定义默认值为NULL。(3)为表order_detail的"单价"字段定义约束规则：单价>0，违背

下面描述中，不属于软件危机表现的是()。

在VisualFoxPro的命令中，定位第六条记录上的命令是()。

如果在命令窗口执行命令“LIST名称”，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面

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

关系数据库系统中所使用的数据结构是()。

A、Inahotel.B、Inabookstore.C、Inagrocery.D、Inalibrary.A对话中女士提到她已经预订了一间可以看到海景的双人房，男士表示他来查一下，并问女士姓什么。由此推断，对话发生在酒店里。

适用于脉压差较大的老年高血压患者的药物是

(2009年)某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为()万元。

期货公司与证券公司应当建立中间介绍业务的对接规则，对接规则应当明确的事项包括()。

王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因加印又取得追加稿酬2000元。上述王某所获稿酬应缴纳的个人所得税为()元。

根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97

下列编码中，属于正确的汉字机内码的是______。

Ifthesalesmenarenotgiventangiblebenefitsforahighvolumeofsales,theywilllosetheirmotivation.

WhendidthefamilycarbecomecommoninAmerica?Intheearly_________.WhydomoreAmericanshavetodrivetowork?Because

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

在考生目录下完成如下操作：(1)打开"订货管理"数据库，并将表order_list添加到该数据库中。(2)在"订货管理"数据库中建立表order_detail，表结构描述如下：订单号　字符型(6)器件号　字符型(6)器件名　字符型(16)单价　