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

admin2017-04-25 36

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于析构函数的叙述错误的是(　　)。
下列关于队列的叙述中正确的是
下列程序的运行结果是【　】。#include＜iostream,h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜end1;}
以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2
若已定义　　　　int　a[]＝{1,2,3,4,5,6,7,8,9,10},　*p＝a,i＝5;　　　　则对数组元素的不正确的引用是
若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)*n)　　　　则执行语句z＝2*(N+Y(5));后的结果是
标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=x*x；　　　　/*　　*/　　　　{while(++y　＜5)；
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为(　　)。

随机试题

青蒿鳖甲散和清骨散同用的药物有
《素问·上古天真论》说：“筋骨坚，发长极，身体盛壮”，所指女子的年龄阶段为
心理评估的常用方法，不包括
铁路重力式路堑挡土墙基底在路肩以下不应小于1．0m，并低于侧沟砌体底面不小于()m。
对于市场组合，下列说法不正确的是(　　)。
根据企业所得税法律制度的规定，不得提取折旧的固定资产是()。
根据领导者的批办意见具体办理文件中提出的有关事项，这称为“()”。
民间工艺是艺术的，也是生活的。民间艺人使用简单的工具和材料进行创作，常呈现出某种稚拙的艺术风貌，但这些风貌稚拙的作品，却反映出广阔的社会生活，表达出广大民众的心声，表现出人与自然和谐的审美观念。人是自然的一部分，利用自然是人的能力。民间工艺的制作离不开其所
conclusiveinsteadatlengthasaresultsurveyinwhichpersuasivetargetcommonenablesanini
设方程x2+ax+a-2＝0的两个根为x1和x2，则当|x1-x2|最小时，a＝()．

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于析构函数的叙述错误的是(　　)。

下列关于队列的叙述中正确的是

下列程序的运行结果是【　】。#include＜iostream,h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜end1;}

以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2

若已定义　　　　int　a[]＝{1,2,3,4,5,6,7,8,9,10},　*p＝a,i＝5;　　　　则对数组元素的不正确的引用是

若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)n)　　　　则执行语句z＝2(N+Y(5));后的结果是

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为(　　)。

青蒿鳖甲散和清骨散同用的药物有

《素问·上古天真论》说：“筋骨坚，发长极，身体盛壮”，所指女子的年龄阶段为

心理评估的常用方法，不包括

铁路重力式路堑挡土墙基底在路肩以下不应小于1．0m，并低于侧沟砌体底面不小于()m。

对于市场组合，下列说法不正确的是(　　)。

根据企业所得税法律制度的规定，不得提取折旧的固定资产是()。

根据领导者的批办意见具体办理文件中提出的有关事项，这称为“()”。

conclusiveinsteadatlengthasaresultsurveyinwhichpersuasivetargetcommonenablesanini

设方程x2+ax+a-2＝0的两个根为x1和x2，则当|x1-x2|最小时，a＝()．

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

二级C

NCRE全国计算机二级

下面关于析构函数的叙述错误的是( )。

下列关于队列的叙述中正确的是

下列程序的运行结果是【 】。#include＜iostream,h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜end1;}

以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2

若已定义 int a[]＝{1,2,3,4,5,6,7,8,9,10}, *p＝a,i＝5; 则对数组元素的不正确的引用是

若有以下宏定义： # define N 2 # define Y(n) ((N+1)*n) 则执行语句z＝2*(N+Y(5));后的结果是

标有/**/的语句的执行次数是( )。 int y=5，x=2； do {y=x*x； /* */ {while(++y ＜5)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为( )。

青蒿鳖甲散和清骨散同用的药物有

《素问·上古天真论》说：“筋骨坚，发长极，身体盛壮”，所指女子的年龄阶段为

心理评估的常用方法，不包括

铁路重力式路堑挡土墙基底在路肩以下不应小于1．0m，并低于侧沟砌体底面不小于()m。

对于市场组合，下列说法不正确的是( )。

根据企业所得税法律制度的规定，不得提取折旧的固定资产是()。

根据领导者的批办意见具体办理文件中提出的有关事项，这称为“()”。

conclusiveinsteadatlengthasaresultsurveyinwhichpersuasivetargetcommonenablesanini

设方程x2+ax+a-2＝0的两个根为x1和x2，则当|x1-x2|最小时，a＝()．

下面关于析构函数的叙述错误的是(　　)。

下列程序的运行结果是【　】。#include＜iostream,h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜end1;}

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2

若已定义　　　　int　a[]＝{1,2,3,4,5,6,7,8,9,10},　*p＝a,i＝5;　　　　则对数组元素的不正确的引用是

若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)n)　　　　则执行语句z＝2(N+Y(5));后的结果是

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为(　　)。

对于市场组合，下列说法不正确的是(　　)。