设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

admin2019-02-19 36

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和：n／2遍的从后往前扫描，需要比较次数为n(n．1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要。n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据访问页中，对于不可更新的数据，用来进行显示数据的控制是
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud，试按以下要求完成设计。(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命名为“
VBA中去除字符串尾部空格的函数是()。
假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是()。
可以计算当前日期所处月份的表达式是()。
下列叙述中正确的是()。
下列叙述中，错误的是（）。
(1)在考生文件夹下的"samp1.mdb"数据库文件中建立表"tCourse"，表结构如下：(2)根据表"tCourse"的结构，判断并设置主键。(3)设置"学时"字段的相关属性，使其输入的数据必须大于0。(4)设置"开课日期"字段的输入掩码为"
表达式X+1＞x是()。
在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是

随机试题

网络体系结构TCP／IP的传输层中提供了两个重要协议，即________协议和UDP协议。
患者近期以来出现上腹痛，伴呕吐。护理查体：上腹部轻度压痛，但无放射痛，血、便常规无异常。该患者最可能患哪种疾病
甲乙两国签署了贸易、通商等若干双边协定，乙国新《对外贸易管理法》出现了与两国条约不符的条款，依国际法相关规则及中国的有关规定，下列哪一选项是正确的?()
设备监理工程师在工程设计过程进度管理中，需协助业主进行的工作有(　　)。
承诺必须具备的条件是()。
以下水利工程建设项目必须实行建设监理制的有()。
《消费者权益保护法》规定，在交易过程中应当遵循()原则。
《关于公立医院改革试点的指导意见》明确提出，公立医院要以()为核心，逐步取消药品加成，增设药事服务费，该项费用纳入医保。
(2008上项管)为了让客户对项目团队提供的软件产品的功能满意，项目经理让客户在一份文档上签字以便确认，这份文档是______。
Asapopularsayinggoes:"【C1】______"Goodhealthenablesoneto【C2】______andachievewhathe【C3】______.Withgoodhealthweca

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

二级Access

NCRE全国计算机二级

在数据访问页中，对于不可更新的数据，用来进行显示数据的控制是

VBA中去除字符串尾部空格的函数是()。

假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是()。

可以计算当前日期所处月份的表达式是()。

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

下列叙述中，错误的是（）。

(1)在考生文件夹下的"samp1.mdb"数据库文件中建立表"tCourse"，表结构如下：(2)根据表"tCourse"的结构，判断并设置主键。(3)设置"学时"字段的相关属性，使其输入的数据必须大于0。(4)设置"开课日期"字段的输入掩码为"

表达式X+1＞x是()。

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是

网络体系结构TCP／IP的传输层中提供了两个重要协议，即________协议和UDP协议。

患者近期以来出现上腹痛，伴呕吐。护理查体：上腹部轻度压痛，但无放射痛，血、便常规无异常。该患者最可能患哪种疾病

甲乙两国签署了贸易、通商等若干双边协定，乙国新《对外贸易管理法》出现了与两国条约不符的条款，依国际法相关规则及中国的有关规定，下列哪一选项是正确的?()

设备监理工程师在工程设计过程进度管理中，需协助业主进行的工作有( )。

承诺必须具备的条件是()。

以下水利工程建设项目必须实行建设监理制的有()。

《消费者权益保护法》规定，在交易过程中应当遵循()原则。

《关于公立医院改革试点的指导意见》明确提出，公立医院要以()为核心，逐步取消药品加成，增设药事服务费，该项费用纳入医保。

(2008上项管)为了让客户对项目团队提供的软件产品的功能满意，项目经理让客户在一份文档上签字以便确认，这份文档是______。

Asapopularsayinggoes:"【C1】______"Goodhealthenablesoneto【C2】______andachievewhathe【C3】______.Withgoodhealthweca

设备监理工程师在工程设计过程进度管理中，需协助业主进行的工作有(　　)。

Asapopularsayinggoes:"【C1】"Goodhealthenablesoneto【C2】andachievewhathe【C3】__.Withgoodhealthweca