下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2020-02-27 27

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

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

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/pax0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为()。
以下变量名中合法的是()。
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrirateSubFo
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。
用树型结构表示实体之间联系的模型是()。
软件需求规格说明的内容不包括()。
下面选项中不是关系数据库基本特征的是()。
在窗体上画一个通用对话框，其名称为CommconDiMog1，则下列与CommonnDialog1．ShowOpen方法等效的语句是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。

随机试题

影响药物利用的非药物因素：
A．当发现身体状况日益恶化，产生强烈失落感B．接受即将死亡的现实C．将情绪向家人、医护人员发泄D．得知病重即将死亡怀侥幸心理E．为了延长生命，做出许多承诺作为交换条件协议期患者的表现为
潜伏期是指()
患儿，男，3岁，体重13kg。近1月来食欲不振，面色少华，倦怠乏力，大便偏稀，夹有不消化食物，舌质淡，苔薄白。应首先考虑的中医诊断是
战略规划是关于公司发展的长期规划,因此必须保持长期固定不变。()
诙谐幽默，寓悲于喜，形成“含泪的微笑”的独特风格的美国著名小说家是()。
实验小学举办学生书法展，学校的橱窗里展出了每个年级学生的书法作品，其中有28幅不是五年级的，有24幅不是六年级的，五、六年级参展的书法作品共有20幅。一、二年级参展的作品总数比三、四年级参展的作品总数少4幅。一、二年级参展的书法作品共有多少幅?
[2009年MPA真题]抗震等级高的房屋比抗震等级低的房屋更能抵抗地震。但统计一下在地震中倒塌的房屋数量，房屋抗震等级高的城市和房屋抗震等级低的城市几乎一样。以下哪项陈述对消除这种不一致最有帮助?
在面向数据流的软件设计方法中，一般将信息流分为(47)。
Whatevertheirchosenmethod,Americansbathezealously.Astudyconductedfoundthatwetakeanaverageof4.5bathsand7.5sh

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级VB

NCRE全国计算机二级

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为()。

以下变量名中合法的是()。

设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrirateSubFo

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。

用树型结构表示实体之间联系的模型是()。

软件需求规格说明的内容不包括()。

下面选项中不是关系数据库基本特征的是()。

在窗体上画一个通用对话框，其名称为CommconDiMog1，则下列与CommonnDialog1．ShowOpen方法等效的语句是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

影响药物利用的非药物因素：

A．当发现身体状况日益恶化，产生强烈失落感B．接受即将死亡的现实C．将情绪向家人、医护人员发泄D．得知病重即将死亡怀侥幸心理E．为了延长生命，做出许多承诺作为交换条件协议期患者的表现为

潜伏期是指()

患儿，男，3岁，体重13kg。近1月来食欲不振，面色少华，倦怠乏力，大便偏稀，夹有不消化食物，舌质淡，苔薄白。应首先考虑的中医诊断是

战略规划是关于公司发展的长期规划,因此必须保持长期固定不变。()

诙谐幽默，寓悲于喜，形成“含泪的微笑”的独特风格的美国著名小说家是()。

[2009年MPA真题]抗震等级高的房屋比抗震等级低的房屋更能抵抗地震。但统计一下在地震中倒塌的房屋数量，房屋抗震等级高的城市和房屋抗震等级低的城市几乎一样。以下哪项陈述对消除这种不一致最有帮助?

在面向数据流的软件设计方法中，一般将信息流分为(47)。

Whatevertheirchosenmethod,Americansbathezealously.Astudyconductedfoundthatwetakeanaverageof4.5bathsand7.5sh

在软件开发中，需求分析阶段产生的主要文档是(　　)。