对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2012-12-03 56

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL中超级联接是基于多个表的查询。超级联接有______、______和______。
对于如下表：学生(学生号N(3)，姓名C(3)，性别C(1)，年龄N(2))课程(课程号C(3)，课程名称C(3)，教师C(3))选课(学生号N(3)，课程号C(3)，成绩N(3))，查找既选修了课程号为“KC1”又选修了课程号“KC2”的学生号，
在SQL语句中，定义一个区间范围的特殊运算符是______，检查一个属性值是否属于一组值中的特殊运算符是______。
栈的基本运算有3种：入栈、退栈和______。
在数据库设计器中，永久关系表现为表索引之间的______。
类是一个支持集成的抽象数据类型，而对象是类的【】。
在VisualFoxPro中，下列哪项不属于基类的最小事件集()。
注释说明了程序的功能，它分为【】注释和功能性注释。
源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和
A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性

随机试题

简述国际商业纠纷的解决途径。
A．血清铁减低、总铁结合力减低B．血清铁减低、总铁结合力增高C．血清铁增高、总铁结合力不增高D．血清铁增高、总铁结合力下降男性，60岁，贫血1年，骨髓铁染色：环形铁粒幼细胞30％。该患者铁代谢情况为
A．唇痈B．小腿丹毒C．下颌蜂窝织炎D．疖病E．深部脓肿需要穿刺才可确诊的是
紫纹出现于()
L企业位于Q市，根据Q市政府公布，2010年度当地职工月平均工资为2500元。该公司2010年2月招聘销售人员，为防止销售人员随意离职，要求入司的职工交600元押金，待职工离职时返还。职工庄某2010年3月进入L企业任销售主管，并与L企业签订了2年期劳动
新设立企业和农民专业合作社领取由()核发加载法人和其他组织统一社会信用代码的营业执照后，无需再次进行税务登记，不再领取税务登记证。
小刘在带团至三百山旅游时发生了安全事故，他当时正确的处理方式有()。
如右图，在△ABC中，∠ABC=90°，AB=，BC=1，P为△ABC内一点，∠BPC=90°．(1)若PB=，求PA；(2)若∠APB=150°，求tan∠PBA．
一9，9，6，9，11，()
足球是一项培养孩子跟别人合作的运动。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

在SQL中超级联接是基于多个表的查询。超级联接有、和__。

对于如下表：学生(学生号N(3)，姓名C(3)，性别C(1)，年龄N(2))课程(课程号C(3)，课程名称C(3)，教师C(3))选课(学生号N(3)，课程号C(3)，成绩N(3))，查找既选修了课程号为“KC1”又选修了课程号“KC2”的学生号，

在SQL语句中，定义一个区间范围的特殊运算符是，检查一个属性值是否属于一组值中的特殊运算符是。

栈的基本运算有3种：入栈、退栈和______。

在数据库设计器中，永久关系表现为表索引之间的______。

类是一个支持集成的抽象数据类型，而对象是类的【】。

在VisualFoxPro中，下列哪项不属于基类的最小事件集()。

注释说明了程序的功能，它分为【】注释和功能性注释。

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性

简述国际商业纠纷的解决途径。

A．血清铁减低、总铁结合力减低B．血清铁减低、总铁结合力增高C．血清铁增高、总铁结合力不增高D．血清铁增高、总铁结合力下降男性，60岁，贫血1年，骨髓铁染色：环形铁粒幼细胞30％。该患者铁代谢情况为

A．唇痈B．小腿丹毒C．下颌蜂窝织炎D．疖病E．深部脓肿需要穿刺才可确诊的是

紫纹出现于()

新设立企业和农民专业合作社领取由()核发加载法人和其他组织统一社会信用代码的营业执照后，无需再次进行税务登记，不再领取税务登记证。

小刘在带团至三百山旅游时发生了安全事故，他当时正确的处理方式有()。

如右图，在△ABC中，∠ABC=90°，AB=，BC=1，P为△ABC内一点，∠BPC=90°．(1)若PB=，求PA；(2)若∠APB=150°，求tan∠PBA．

一9，9，6，9，11，()

足球是一项培养孩子跟别人合作的运动。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

在SQL中超级联接是基于多个表的查询。超级联接有______、______和______。

对于如下表：学生(学生号N(3)，姓名C(3)，性别C(1)，年龄N(2))课程(课程号C(3)，课程名称C(3)，教师C(3))选课(学生号N(3)，课程号C(3)，成绩N(3))，查找既选修了课程号为“KC1”又选修了课程号“KC2”的学生号，

在SQL语句中，定义一个区间范围的特殊运算符是______，检查一个属性值是否属于一组值中的特殊运算符是______。

栈的基本运算有3种：入栈、退栈和______。

在数据库设计器中，永久关系表现为表索引之间的______。

类是一个支持集成的抽象数据类型，而对象是类的【】。

在VisualFoxPro中，下列哪项不属于基类的最小事件集()。

注释说明了程序的功能，它分为【】注释和功能性注释。

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性

简述国际商业纠纷的解决途径。

A．血清铁减低、总铁结合力减低B．血清铁减低、总铁结合力增高C．血清铁增高、总铁结合力不增高D．血清铁增高、总铁结合力下降男性，60岁，贫血1年，骨髓铁染色：环形铁粒幼细胞30％。该患者铁代谢情况为

A．唇痈B．小腿丹毒C．下颌蜂窝织炎D．疖病E．深部脓肿需要穿刺才可确诊的是

紫纹出现于()

新设立企业和农民专业合作社领取由()核发加载法人和其他组织统一社会信用代码的营业执照后，无需再次进行税务登记，不再领取税务登记证。

小刘在带团至三百山旅游时发生了安全事故，他当时正确的处理方式有()。

如右图，在△ABC中，∠ABC=90°，AB=，BC=1，P为△ABC内一点，∠BPC=90°．(1)若PB=，求PA；(2)若∠APB=150°，求tan∠PBA．

一9，9，6，9，11，()

足球是一项培养孩子跟别人合作的运动。

在SQL中超级联接是基于多个表的查询。超级联接有、和__。

在SQL语句中，定义一个区间范围的特殊运算符是，检查一个属性值是否属于一组值中的特殊运算符是。