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

admin2020-05-11 42

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

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

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
(1)考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为＆HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要
在考生文件夹下有一个工程文件sjt5.vbp，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画三个命令按钮，其名称分别为C1、C2和C3，标题分别为“读入数据”、“计算”和“存盘”（如图1－125所示）。程序运行后，如果单击“读入数据
（1）在考生文件夹下有一个工程文件相应的窗体文件为sjt3.frm。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮（名称为Command1，标题为“输出最小值”），即可求出其最小值，并在窗体上显示出
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别为“读数据”和“统计”的命令按钮。请添加两个标签，其名称分别是Label1和Label2，标题分别为“单词的平均长度为”和“最长单词的长度为”；再添加两个名称分别为Text1和Text2，
结构化程序设计的基本原则不包括(　　)。
对下列二叉树进行前序遍历的结果为
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化

随机试题

数控机床静压导轨有哪些结构形式、特点和技术要求?怎样进行静压导轨的调整作业?
Thereisnoeasy______totheproblem.
诊断慢性前列腺炎时，前列腺液镜检白细胞数为
对于顶板厚度不大的隐伏溶洞的处理措施是()。
一个人在考试的前夜出现了失眠现象，这种失眠属于()。
中国历史上第一次以律命名封建成文法典是在()。
已知函数f(x)在(一∞，+∞)内具有二阶连续导数，且其一阶导函数f′(x)的图形如图8一1所示，则：曲线y=f(x)的上凸(或下凹)区间为___________．
Bysaying"...wehavegonealongerdistancethantheLongMarch"inthefirstparagraph,thespeakerintendsto______.TheSin
在窗体上画一个水平滚动条，其属性值Min满足
A、Themaniswritingapaper．B、Themanborrowedabook．C、Themanlentabooktothewoman．D、Thewomanhasfinishedwiththeb

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

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

结构化程序设计的基本原则不包括( )。

对下列二叉树进行前序遍历的结果为

数控机床静压导轨有哪些结构形式、特点和技术要求?怎样进行静压导轨的调整作业?

Thereisnoeasy______totheproblem.

诊断慢性前列腺炎时，前列腺液镜检白细胞数为

对于顶板厚度不大的隐伏溶洞的处理措施是()。

一个人在考试的前夜出现了失眠现象，这种失眠属于()。

中国历史上第一次以律命名封建成文法典是在()。

已知函数f(x)在(一∞，+∞)内具有二阶连续导数，且其一阶导函数f′(x)的图形如图8一1所示，则：曲线y=f(x)的上凸(或下凹)区间为___________．

Bysaying"...wehavegonealongerdistancethantheLongMarch"inthefirstparagraph,thespeakerintendsto______.TheSin

在窗体上画一个水平滚动条，其属性值Min满足

A、Themaniswritingapaper．B、Themanborrowedabook．C、Themanlentabooktothewoman．D、Thewomanhasfinishedwiththeb

结构化程序设计的基本原则不包括(　　)。