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

admin2010-06-06 50

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

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

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta[3]={0},i,j,k=2;for(i=0;i
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
以下叙述中正确的是
下面选项中关于“文件指针”概念的叙述正确的是()。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
下列给定程序中函数fun的功能是：用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符申转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线

随机试题

医疗机构应对无正当理由开具抗菌药物超常处方达到一定次数的医师提出警告。应当予以警告的最低次数是
调查表中2位数标记描述左上第一乳磨牙应为
击实试验是为了获得路基土的()。
()项目组织结构一般是指在项目团队中没有一个明确的项目经理，只有一个协调员负责协调工作。
国民经济的各个部门各具特点且千差万别是导致结构性通货膨胀的根源。()
()是人类特有的社会性活动。
根据耶克斯一多德森定律，最有利于激发学习动机、提高学习效率的是()。
跟石头和金属相比，木质砧板从表面上看也是硬邦邦一块，可“内心”很柔软，内部的植物纤维虽紧密排列，但仍有很多细微的空隙。这使它在受到剧烈冲击时，内部结构发生弹性微调，既能避免与刀刃硬碰硬伤及刃口，又能吸收一部分冲击力，不会让刀刃在接触板面的一刹那，由于反弹力
Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokillthe
在某医院的科普活动中，小李准备使用演示文稿介绍关于水的知识。相关素材已存放在考生文件夹下，请参照“PPT参考效果．docx”中的示例，按下列要求帮助小李完成演示文稿的制作：参考“PPT参考效果．docx”中的示例，按如下要求在第6张幻灯片中创建一个散点

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){inta[3]={0},i,j,k=2;for(i=0;i

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

以下叙述中正确的是

下面选项中关于“文件指针”概念的叙述正确的是()。

以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是

下列给定程序中函数fun的功能是：用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格

医疗机构应对无正当理由开具抗菌药物超常处方达到一定次数的医师提出警告。应当予以警告的最低次数是

调查表中2位数标记描述左上第一乳磨牙应为

击实试验是为了获得路基土的()。

()项目组织结构一般是指在项目团队中没有一个明确的项目经理，只有一个协调员负责协调工作。

国民经济的各个部门各具特点且千差万别是导致结构性通货膨胀的根源。()

()是人类特有的社会性活动。

根据耶克斯一多德森定律，最有利于激发学习动机、提高学习效率的是()。

Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokillthe