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

admin2019-08-10 51

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2谝的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){intb=10,a=-11;a%=b%=4;printf("%d%d\n",a,b);}则程序的输出结果是
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是(　　)。
以下叙述中错误的是()。
支持子程序调用的数据结构是()。
若变量已正确定义，以下选项中非法的表达式是
面向对象方法中，继承是指(　　)。
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
与数学表达式x≥y≥z对应的C语言表达式是
若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把

随机试题

2，4，6，9，13，19，()
重要性取决于在具体环境下对错报金额和性质的判断。以下关于重要性的理解不正确的是（）
教学有法，且有定法。（）
A．切取或钳取活组织检查B．吸取活组织检查C．穿刺检查D．切除活组织检查E．冰冻活组织检查适用于面积小或完整、位于深部的小肿瘤以及淋巴结的检查是
婴幼儿时期最常见的肺炎是
当人体通过（）以上交流电流时，就有触电感觉。
【背景资料】某装配式工程项目，建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF-2017-0201)签订了施工承包合同，合同工期35天。工程实施过程中发生了下列事件：事件一：施工单位将施工作业划分为A、B、C、D
某管道运输公司位于“营改增”试点地区，主要从事天然气输送服务，属于增值税一般纳税人。2017年12月该公司向客户运输天然气共取得不含税收入3000万元，同时随同天然气输送向客户收取管道维护费50万元，当月发生可抵扣的增值税进项税额为150万元。该公司12月
培训效果信息的种类包括()等方面的信息。
2013年二季度，我国税收月收入同比增速逐步提高，分别为7．9％、8．3％和12．9％。截至2013年6月，全国税收总收入完成59260．61亿元，同比增长7．9％，较上年同期回落1．9个百分点。其中，国内增值税、企业所得税同比分别增长6．6％和14．2％

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){intb=10,a=-11;a%=b%=4;printf("%d%d\n",a,b);}则程序的输出结果是

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是( )。

以下叙述中错误的是()。

支持子程序调用的数据结构是()。

若变量已正确定义，以下选项中非法的表达式是

面向对象方法中，继承是指( )。

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

与数学表达式x≥y≥z对应的C语言表达式是

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

2，4，6，9，13，19，()

重要性取决于在具体环境下对错报金额和性质的判断。以下关于重要性的理解不正确的是（）

教学有法，且有定法。（）

A．切取或钳取活组织检查B．吸取活组织检查C．穿刺检查D．切除活组织检查E．冰冻活组织检查适用于面积小或完整、位于深部的小肿瘤以及淋巴结的检查是

婴幼儿时期最常见的肺炎是

当人体通过（）以上交流电流时，就有触电感觉。

【背景资料】某装配式工程项目，建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF-2017-0201)签订了施工承包合同，合同工期35天。工程实施过程中发生了下列事件：事件一：施工单位将施工作业划分为A、B、C、D

培训效果信息的种类包括()等方面的信息。

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是(　　)。

面向对象方法中，继承是指(　　)。