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

admin2020-06-06 49

问题设顺序表的长度为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/mS0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是(　　)。
若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult
要在报表上显示格式为"7/总10页"的页码，则对应控件的控件来源属性应设置为
为窗体上的控件设置Tab键的顺序，应选择属性表中的
Access表结构中，"字段"的要素包括
下列关于二叉树的叙述中，正确的是(　　)。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列各序列中不是堆的是
下面属于软件工程三要素的是

随机试题

某施工标段合格水泥原价每吨380元，运杂费每吨20元，场外运输损耗率1％，采购及保管费率为2．06％，每吨水泥袋包装回收为5元，那么该标段所用水泥的预算价格为()元／吨。
A．绝经后出现阴道流血B．继发性渐进性痛经C．接触性出血D．不规则阴道流血，经量增多E．术后7～8天出现阴道流血子宫颈癌的早期表现为
患者，男性，65岁。胃溃疡伴瘢痕性幽门梗阻。今晨在气管内麻醉下行毕Ⅱ式胃大部切除术，术毕返回病房。术后留置胃管、腹腔引流管。现麻醉未醒。术后第1天，胃管引流出鲜红色血性液400ml，正确的处理是
下列各项中，不属于单位工程施工组织设计主要内容的是()。
学生票为半价坐票、加快票、空调票、动车组列车只发售二等座车学生票，票价为公布票价的75%。()
依法行政的核心概念是：
-1，0，27，()
“学会一种最好的解决办法来解决可能对角色行为构成威胁的具体问题”描述的是思维的()
以下选项中，合法的C语言常量是（）。
He______readingsilentlyatfirst.

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是( )。

若有以下窗体单击事件过程：PrivateSubForm_Click() result＝1 Fori＝1To6step3 result＝result*i Nexti MsgBoxresult

要在报表上显示格式为"7/总10页"的页码，则对应控件的控件来源属性应设置为

为窗体上的控件设置Tab键的顺序，应选择属性表中的

Access表结构中，"字段"的要素包括

下列关于二叉树的叙述中，正确的是( )。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列各序列中不是堆的是

下面属于软件工程三要素的是

某施工标段合格水泥原价每吨380元，运杂费每吨20元，场外运输损耗率1％，采购及保管费率为2．06％，每吨水泥袋包装回收为5元，那么该标段所用水泥的预算价格为()元／吨。

A．绝经后出现阴道流血B．继发性渐进性痛经C．接触性出血D．不规则阴道流血，经量增多E．术后7～8天出现阴道流血子宫颈癌的早期表现为

患者，男性，65岁。胃溃疡伴瘢痕性幽门梗阻。今晨在气管内麻醉下行毕Ⅱ式胃大部切除术，术毕返回病房。术后留置胃管、腹腔引流管。现麻醉未醒。术后第1天，胃管引流出鲜红色血性液400ml，正确的处理是

下列各项中，不属于单位工程施工组织设计主要内容的是()。

学生票为半价坐票、加快票、空调票、动车组列车只发售二等座车学生票，票价为公布票价的75%。()

依法行政的核心概念是：

-1，0，27，()

“学会一种最好的解决办法来解决可能对角色行为构成威胁的具体问题”描述的是思维的()

以下选项中，合法的C语言常量是（）。

He______readingsilentlyatfirst.

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是(　　)。

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult

下列关于二叉树的叙述中，正确的是(　　)。