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

admin2009-01-15 72

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为"ABCDEFG12345"，其中字符B的ASCII码值为偶数，字符2的ASCII码值为偶数，都应
给定程序中，函数fun的功能是：有NxN矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789
若要使用C数学库中的sin函数，需要在源程序的头部加上#include关于引用数学库，以下叙述正确的是（）。
有以下程序：#includeintadd(intx，inty){return(x+y)；}voidmain(){ints，(*pf)()，a=1，b=2；pf=add；…}则以下函数调用语句错误的是()。
若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’
在数据库系统的内都结构体系中，索引属于()。
并发控制的基本单位是()。

随机试题

北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将素材文
软件产品的特殊属性是【】
决定tRNA携带氨基酸特异性的关键部位是
甲在从事生产经营的过程中，不知道某种行为是否违法，于是以书面形式向法院咨询，法院正式书面答复该行为合法。于是，甲樊施该行为，但该行为实际上违反《刑法》。关于本案，下列哪些选项是错误的?()
Excel2003的三个主要功能是()。
“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空。”毛泽东在延安整风运动期间用这副对联形象地讽刺了()。
固定比例生产函数
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。
MarkingthefifthWorldIntellectualPropertyDayonApril26,theDirectorGeneraloftheWorldIntellectualPropertyOrganizat
ObservingtheSameThingfromDifferentAnglesForthispart,youareallowed30minutestowriteashortessay.Youshouldstar

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：有NxN矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789

若要使用C数学库中的sin函数，需要在源程序的头部加上#include关于引用数学库，以下叙述正确的是（）。

有以下程序：#includeintadd(intx，inty){return(x+y)；}voidmain(){ints，(*pf)()，a=1，b=2；pf=add；…}则以下函数调用语句错误的是()。

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’

在数据库系统的内都结构体系中，索引属于()。

并发控制的基本单位是()。

软件产品的特殊属性是【】

决定tRNA携带氨基酸特异性的关键部位是

甲在从事生产经营的过程中，不知道某种行为是否违法，于是以书面形式向法院咨询，法院正式书面答复该行为合法。于是，甲樊施该行为，但该行为实际上违反《刑法》。关于本案，下列哪些选项是错误的?()

Excel2003的三个主要功能是()。

“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空。”毛泽东在延安整风运动期间用这副对联形象地讽刺了()。

固定比例生产函数

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

MarkingthefifthWorldIntellectualPropertyDayonApril26,theDirectorGeneraloftheWorldIntellectualPropertyOrganizat

ObservingtheSameThingfromDifferentAnglesForthispart,youareallowed30minutestowriteashortessay.Youshouldstar