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

admin2020-02-27 46

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

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

答案D

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；④标签的AutoSi
现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5S=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx＞=10Thent
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下面叙述中错误的是()。
在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分别为“按钮1”、“按
在软件开发中，需求分析阶段可以使用的工具是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

随机试题

甲公司拟为新三板上市造势，在无真实交易意图的情况下，短期内以业务合作为由邀请多家公司来其主要办公地点洽谈。其中，乙公司安排授权代表往返十余次，每次都准备了详尽可操作的合作方案，甲公司佯装感兴趣并屡次表达将签署合同的意愿，但均在最后一刻推脱拒签。其间，甲公司
外感风热，咽喉肿痛，大便秘结者，宜首选
当表面活性剂的浓度达到CMC时，溶液的()等物理性质发生变化
该公司在完成细分市场后，采取()市场进入模式打进中国市场。该公司在给其产品进行市场定位时，为打造其产品特色所确定的定位差异是()。
编辑工作与其他文化工作共有的特点包括()等。
我国农历以干支纪年，公元2008年是戊子年，那么2017年应该是()。
法律关系是在法律规范调整社会关系的过程中所形成的人们之间的权利和义务关系。()
下列描述中，不属于“新常态”下中国经济特征表现的是：
辩证唯物主义认为运动是
设曲线方程为y=e－x(x≥0)．把曲线y=e－x，x轴，y轴和直线x=ξ(ξ＞0)所围平面图形绕x轴旋转一周得一旋转体，求此旋转体的体积V(ξ)；并求满足的a值；

最新回复(0)

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

二级VB

NCRE全国计算机二级

现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5S=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx＞=10Thent

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面叙述中错误的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

外感风热，咽喉肿痛，大便秘结者，宜首选

当表面活性剂的浓度达到CMC时，溶液的()等物理性质发生变化

该公司在完成细分市场后，采取()市场进入模式打进中国市场。该公司在给其产品进行市场定位时，为打造其产品特色所确定的定位差异是()。

编辑工作与其他文化工作共有的特点包括()等。

我国农历以干支纪年，公元2008年是戊子年，那么2017年应该是()。

法律关系是在法律规范调整社会关系的过程中所形成的人们之间的权利和义务关系。()

下列描述中，不属于“新常态”下中国经济特征表现的是：

辩证唯物主义认为运动是

设曲线方程为y=e－x(x≥0)．把曲线y=e－x，x轴，y轴和直线x=ξ(ξ＞0)所围平面图形绕x轴旋转一周得一旋转体，求此旋转体的体积V(ξ)；并求满足的a值；