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

admin2019-08-22 34

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
表达式Sgn(0．25)的值是()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintText1．Text；End
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)A
能够将组合框Combo1中最后一个数据项删除的语句为()。
以下关于文件的叙述中，错误的是()。
下面叙述中错误的是()。
以下变量名中合法的是
某系统结构图如下图所示该系统结构图的深度是()。

随机试题

为消除危险所采取的技术措施和管理措施是危险的()。
A．口开不闭B．口角流涎C．口舌喁斜D．口唇糜烂E．口部抽掣(2002年第77，78题)脾虚湿盛多见()
A．逆转录B．中心法则C．复制D．翻译E．转录遗传信息由DNA传递到蛋白质的过程叫作
A、地骨皮B、牡丹皮C、杜仲D、黄柏E、桑白皮断面不平坦，外层黄棕色，内层灰白色的药材是
A．地西泮B．四环素C．华法林D．维生素KE．氯霉素可导致胎儿严重出血甚至死胎的药物是()。
沥青的闪点是受热沥青试样所挥发的油分气体，遇以规定方法与之接触的试焰，初次发生一瞬即灭的闪火时的试样温度。()
某13层钢框架结构，箱形方柱截面如下图所示，抗震设防烈度为8度；回转半径ix＝iy=173mm，钢材采用Q345(fx=300N/mm2，fy＝325N/mm2)。试问，满足规程要求的最大层高h(mm)，应最接近于下列(　　)项数值。提示：①按
甲公司2019年6月20日销售一批价值5000元(含增值税)的商品给乙公司，乙公司于次日开具一张面值5000元、利率8％、期限3个月的商业承兑汇票。甲公司因资金周转需要，于2019年8月20日持该票据到银行贴现，贴现率为12％，则甲公司该票据的贴现额是(
用九个指头与一个指头来形容我们工作中成绩是主要的,缺点和错误是次要的，当然是可以的。但是，这决不等于只谈九个指头，不必谈一个指头，更不等于那一个指头已经不存在。这段文字主要是在强调()。
下列关于SQLServer2008数据库文件的说法，错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

表达式Sgn(0．25)的值是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintText1．Text；End

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)A

能够将组合框Combo1中最后一个数据项删除的语句为()。

以下关于文件的叙述中，错误的是()。

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

以下变量名中合法的是

某系统结构图如下图所示该系统结构图的深度是()。

为消除危险所采取的技术措施和管理措施是危险的()。

A．口开不闭B．口角流涎C．口舌喁斜D．口唇糜烂E．口部抽掣(2002年第77，78题)脾虚湿盛多见()

A．逆转录B．中心法则C．复制D．翻译E．转录遗传信息由DNA传递到蛋白质的过程叫作

A、地骨皮B、牡丹皮C、杜仲D、黄柏E、桑白皮断面不平坦，外层黄棕色，内层灰白色的药材是

A．地西泮B．四环素C．华法林D．维生素KE．氯霉素可导致胎儿严重出血甚至死胎的药物是()。

沥青的闪点是受热沥青试样所挥发的油分气体，遇以规定方法与之接触的试焰，初次发生一瞬即灭的闪火时的试样温度。()

某13层钢框架结构，箱形方柱截面如下图所示，抗震设防烈度为8度；回转半径ix＝iy=173mm，钢材采用Q345(fx=300N/mm2，fy＝325N/mm2)。试问，满足规程要求的最大层高h(mm)，应最接近于下列( )项数值。提示：①按

用九个指头与一个指头来形容我们工作中成绩是主要的,缺点和错误是次要的，当然是可以的。但是，这决不等于只谈九个指头，不必谈一个指头，更不等于那一个指头已经不存在。这段文字主要是在强调()。

下列关于SQLServer2008数据库文件的说法，错误的是()。

某13层钢框架结构，箱形方柱截面如下图所示，抗震设防烈度为8度；回转半径ix＝iy=173mm，钢材采用Q345(fx=300N/mm2，fy＝325N/mm2)。试问，满足规程要求的最大层高h(mm)，应最接近于下列(　　)项数值。提示：①按