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

admin2009-01-15 51

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

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

答案8

解析对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。

转载请注明原文地址:https://jikaoti.com/ti/ozd0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(char.a，ehar*b){while(*a==‘*’)a++；while(*b=*a){b++；a++；}}main(){e
给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
以下数组定义中错误的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
对软件系统总体结构图，下面描述中错误的是
有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据
在数据库的三级模式体系结构中，外模式与概念模式之间的映像，实现了数据库的【】独立性。

随机试题

金刚烷胺特异地作用于下列哪种病毒：
有关检查胎位的四步触诊法，以下哪项不正确
已知甲，乙，丙三家单位资质等级分别为水利水电施工总承包一级，水利水电施工总承包二级，水利水电施工总承包三级，若甲，乙，丙三家单位组成联合体参加投标，则该联合体的资质等级为（）。
由主管人员实施有效监督和指挥的直接下属人数称为()。
联觉，是指各种感觉之间的相互联系和影响，是一种感觉兼有另一种感觉的心理现象。联觉最常见的现象是通过温度、形状、气味、声音或味道感知色彩。比如，红、橙、黄。类似于太阳和烈火的颜色，往往引起温暖感，是一种暖色。蓝、青、紫，类似于碧空和寒水的颜色，常常引起寒冷感
如果我们只把过去的一些文件逐字逐句照抄一通，________，更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想，实际上也只能是违反毛泽东思想。　　填入横线上最恰当的是(　　)。
甲、乙的儿子因医疗事故而身体发育畸形，不能走路，无法正常饮食，生活非常痛苦。一天，甲往儿子的输液器里放入农药，正好被乙看到，乙说：“这是农药啊?你不想让他活了?”见甲沉默，乙叹了口气后就走开了。毒死儿子后，甲、乙二人将尸体掩埋，并对外人说儿子的病突然恶化死
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
　　Patent　　Patents【T1】________________thechancesofinventorstomakemoneyfrom【T2】________________.【T3】____________
YouarerequiredtowritealetteraccordingtothefollowinginstructionsgiveninChinese.假设你是一位即将毕业的大学生。从报上得知一家美国公司正在招聘销

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(char.a，eharb){while(a==‘’)a++；while(b=*a){b++；a++；}}main(){e

以下数组定义中错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

对软件系统总体结构图，下面描述中错误的是

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据

在数据库的三级模式体系结构中，外模式与概念模式之间的映像，实现了数据库的【】独立性。

金刚烷胺特异地作用于下列哪种病毒：

有关检查胎位的四步触诊法，以下哪项不正确

已知甲，乙，丙三家单位资质等级分别为水利水电施工总承包一级，水利水电施工总承包二级，水利水电施工总承包三级，若甲，乙，丙三家单位组成联合体参加投标，则该联合体的资质等级为（）。

由主管人员实施有效监督和指挥的直接下属人数称为()。

如果我们只把过去的一些文件逐字逐句照抄一通，________，更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想，实际上也只能是违反毛泽东思想。　　填入横线上最恰当的是(　　)。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

Patent　　Patents【T1】____thechancesofinventorstomakemoneyfrom【T2】.【T3】

YouarerequiredtowritealetteraccordingtothefollowinginstructionsgiveninChinese.假设你是一位即将毕业的大学生。从报上得知一家美国公司正在招聘销

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(char.a，ehar*b){while(*a==‘*’)a++；while(*b=*a){b++；a++；}}main(){e

以下数组定义中错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

对软件系统总体结构图，下面描述中错误的是

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据

在数据库的三级模式体系结构中，外模式与概念模式之间的映像，实现了数据库的【】独立性。

金刚烷胺特异地作用于下列哪种病毒：

有关检查胎位的四步触诊法，以下哪项不正确

已知甲，乙，丙三家单位资质等级分别为水利水电施工总承包一级，水利水电施工总承包二级，水利水电施工总承包三级，若甲，乙，丙三家单位组成联合体参加投标，则该联合体的资质等级为（）。

由主管人员实施有效监督和指挥的直接下属人数称为()。

如果我们只把过去的一些文件逐字逐句照抄一通，________，更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想，实际上也只能是违反毛泽东思想。 填入横线上最恰当的是( )。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

Patent Patents【T1】________________thechancesofinventorstomakemoneyfrom【T2】________________.【T3】____________

YouarerequiredtowritealetteraccordingtothefollowinginstructionsgiveninChinese.假设你是一位即将毕业的大学生。从报上得知一家美国公司正在招聘销

有以下程序：#includevoidfun(char.a，eharb){while(a==‘’)a++；while(b=*a){b++；a++；}}main(){e

如果我们只把过去的一些文件逐字逐句照抄一通，________，更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想，实际上也只能是违反毛泽东思想。　　填入横线上最恰当的是(　　)。

　　Patent　　Patents【T1】____thechancesofinventorstomakemoneyfrom【T2】.【T3】