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

admin2019-03-08 21

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于VB文件的叙述中，正确的是
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
以下合法的VB变量名是(　　)。
以下关于控件的叙述中，正确的是
以下关于变量作用域的叙述中，错误的是
若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print
窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
为了在程序运行时弹出一个菜单，程序中应使用()。

随机试题

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是
患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是
水肿发病涉及的脏腑是()
快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。
建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。
面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()
对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。
NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于VB文件的叙述中，正确的是

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

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

以下关于控件的叙述中，正确的是

以下关于变量作用域的叙述中，错误的是

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是

为了在程序运行时弹出一个菜单，程序中应使用()。

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是

患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是

水肿发病涉及的脏腑是()

快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。

建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。

面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。

NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

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

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print