对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是

admin2012-03-21 36

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面代码的输出结果是for8in’’HelloWorld’’：ifs==’’W’’：breakprint(s，end=’’’’)
WordCloud对象创建的常用参数stopwords的功能是
从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p*(p－a)•(p－b)*(p－c)，0．5)print(①
ls是一个列表。内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，求其各整数元素的和。ls=[123，’’456’’，789，’’123’’，456，’’789’’]s=0foritem
以下选项中，符合Python语言变量命名规则的是
给定列表ls=[1，2，3，”1”，”2”，”3”]，其元素包含两种数据类型，列表ls的数据组织维度是()。
在Python语言中，使用for．．in．．方式形成的循环不能遍历的类型是()。
商品销售的售货单和商品之间的联系是()。
设str1=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。
FlowLayout是______和______的默认布局管理器。

随机试题

公证员
求椭球面在点M0(1，2，3)处的切平面和法线方程。
克罗恩病的溃疡特点是
Child肝功能A级Child肝功能C级
按照《关于调整证券资格会计师事务所申请条件的通知》的规定，注册会计师、会计师事务所执行证券、期货相关业务，必须取得()、()相关业务许可证。①证券②基金③银行④期货
(2012年)在一个以工作小时数为横轴，工资率为纵轴的坐标系中，个人劳动力供给曲线的形状为()。
企业在重新计量设定受益计划净负债或净资产所产生的变动时，影响计划资产回报的因素有()。
组织结构分析要考虑到()。(2006年11月二级真题)
【什一税】(Tithe)
AncientPeopleinSaharaOnOct.13,2000,PaulSereno,aprofessorfromtheUniversityofChicago,guidedateamofpalaeon

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是

二级Java

NCRE全国计算机二级

下面代码的输出结果是for8in’’HelloWorld’’：ifs==’’W’’：breakprint(s，end=’’’’)

WordCloud对象创建的常用参数stopwords的功能是

从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p(p－a)•(p－b)(p－c)，0．5)print(①

ls是一个列表。内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，求其各整数元素的和。ls=[123，’’456’’，789，’’123’’，456，’’789’’]s=0foritem

以下选项中，符合Python语言变量命名规则的是

给定列表ls=[1，2，3，”1”，”2”，”3”]，其元素包含两种数据类型，列表ls的数据组织维度是()。

在Python语言中，使用for．．in．．方式形成的循环不能遍历的类型是()。

商品销售的售货单和商品之间的联系是()。

设str1=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

FlowLayout是和的默认布局管理器。

公证员

求椭球面在点M0(1，2，3)处的切平面和法线方程。

克罗恩病的溃疡特点是

Child肝功能A级Child肝功能C级

按照《关于调整证券资格会计师事务所申请条件的通知》的规定，注册会计师、会计师事务所执行证券、期货相关业务，必须取得()、()相关业务许可证。①证券②基金③银行④期货

(2012年)在一个以工作小时数为横轴，工资率为纵轴的坐标系中，个人劳动力供给曲线的形状为()。

企业在重新计量设定受益计划净负债或净资产所产生的变动时，影响计划资产回报的因素有()。

组织结构分析要考虑到()。(2006年11月二级真题)

【什一税】(Tithe)

AncientPeopleinSaharaOnOct.13,2000,PaulSereno,aprofessorfromtheUniversityofChicago,guidedateamofpalaeon

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是

二级Java

NCRE全国计算机二级

下面代码的输出结果是for8in’’HelloWorld’’：ifs==’’W’’：breakprint(s，end=’’’’)

WordCloud对象创建的常用参数stopwords的功能是

从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p*(p－a)•(p－b)*(p－c)，0．5)print(①

ls是一个列表。内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，求其各整数元素的和。ls=[123，’’456’’，789，’’123’’，456，’’789’’]s=0foritem

以下选项中，符合Python语言变量命名规则的是

给定列表ls=[1，2，3，”1”，”2”，”3”]，其元素包含两种数据类型，列表ls的数据组织维度是()。

在Python语言中，使用for．．in．．方式形成的循环不能遍历的类型是()。

商品销售的售货单和商品之间的联系是()。

设str1=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。

FlowLayout是______和______的默认布局管理器。

公证员

求椭球面在点M0(1，2，3)处的切平面和法线方程。

克罗恩病的溃疡特点是

Child肝功能A级Child肝功能C级

按照《关于调整证券资格会计师事务所申请条件的通知》的规定，注册会计师、会计师事务所执行证券、期货相关业务，必须取得()、()相关业务许可证。①证券②基金③银行④期货

(2012年)在一个以工作小时数为横轴，工资率为纵轴的坐标系中，个人劳动力供给曲线的形状为()。

企业在重新计量设定受益计划净负债或净资产所产生的变动时，影响计划资产回报的因素有()。

组织结构分析要考虑到()。(2006年11月二级真题)

【什一税】(Tithe)

AncientPeopleinSaharaOnOct.13,2000,PaulSereno,aprofessorfromtheUniversityofChicago,guidedateamofpalaeon

从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p(p－a)•(p－b)(p－c)，0．5)print(①

设str1=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

FlowLayout是和的默认布局管理器。