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

admin2019-02-19 27

问题设顺序表的长度为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://jikaoti.com/ti/Ggo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
VBA数据类型符号“％”表示的数据类型是()。
为了在报表的每一页底部显示页码号，那么应该设置()。
下列数组声明语句中，正确的是()。
以下关于空值的叙述中，错误的是()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_Click()x=10Calls1Calls2
在考生文件夹下的"samp1.mdb"数据库中已经建立表对象"tEmployee"。请按以下操作要求，完成表的编辑：(1)根据"tEmployee"表的结构，判断并设置主键。(2)删除表中的"所属部门"字段；设置"年龄"字段的有效性规则为：只能输入大于
在VBA中要定义一个由10个整型数构成的数组，正确的语句是
在"查找和替换"对话框的"查找内容"文本框中设置"善于交际"，在"查找范围"框中设置"特长"，在"匹配"框中设置"字段任何部分"，查找的结果是

随机试题

灌浆时水泥、砂子、石子的混合比(重量比)为()。
远程过程调用发展起来的基础是()
足厥阴肝经起始穴是
血清淀粉酶测定主要用于诊断的疾病是
在外感咳嗽中，病程缠绵，久则导致肺阴亏耗的是
维生素D缺乏性佝偻病时由骨样组织增生所致的骨骼改变为（）
设矩阵，则A与B()．
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChi
5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoubeabetter,wiserversionofyourselfbythetimethecal
A、Warmandhumid.B、Coldandhumid.C、Warmanddry.D、Coldanddry.D选项均为天气形容词表明，本题考查西藏的气候状况。由对话中提到的Nohumidity和coldinwinter可知，

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

VBA数据类型符号“％”表示的数据类型是()。

为了在报表的每一页底部显示页码号，那么应该设置()。

下列数组声明语句中，正确的是()。

以下关于空值的叙述中，错误的是()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_Click()x=10Calls1Calls2

在考生文件夹下的"samp1.mdb"数据库中已经建立表对象"tEmployee"。请按以下操作要求，完成表的编辑：(1)根据"tEmployee"表的结构，判断并设置主键。(2)删除表中的"所属部门"字段；设置"年龄"字段的有效性规则为：只能输入大于

在VBA中要定义一个由10个整型数构成的数组，正确的语句是

在"查找和替换"对话框的"查找内容"文本框中设置"善于交际"，在"查找范围"框中设置"特长"，在"匹配"框中设置"字段任何部分"，查找的结果是

灌浆时水泥、砂子、石子的混合比(重量比)为()。

远程过程调用发展起来的基础是()

足厥阴肝经起始穴是

血清淀粉酶测定主要用于诊断的疾病是

在外感咳嗽中，病程缠绵，久则导致肺阴亏耗的是

维生素D缺乏性佝偻病时由骨样组织增生所致的骨骼改变为（）

设矩阵，则A与B()．

EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChi

5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoubeabetter,wiserversionofyourselfbythetimethecal

A、Warmandhumid.B、Coldandhumid.C、Warmanddry.D、Coldanddry.D选项均为天气形容词表明，本题考查西藏的气候状况。由对话中提到的Nohumidity和coldinwinter可知，