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

admin2013-02-27 116

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　main()　{chars="01234"；　while((++s)!=’＼0’)　{switch(s-’0’)　{case0：　case1：putchar(s+1)；

有如下程序　#include＜stdio．h＞　structnode　{　charid；　structnodenext；　}a={’A’}，b={’B’}，c={’C’}，p=&a，*pt；　main()　{

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

在一棵二叉树上第5层的结点数最多是

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

A．四环素B．氯霉素C．链霉素D．嘌呤霉素E．放线菌酮(2006年第113题)能与原核生物核蛋白体小亚基结合，改变其构象，引起读码错误的抗菌素是

对结核性腹膜炎最有诊断价值的检查是

锅炉房的大小是由锅炉房设计容量确定的，而容量决定于()。

下列关于水喷雾灭火系统水雾喷头的选型及布置的说法中，正确的是()。

请根据所提供的资料，在报关单栏目的备选项中，选出最合适的答案。大连贝森电机制造有限公司(210224×××××)委托上海机械进出口公司(310591××××)，凭2100-2008-WZ00017号自动进口许可证，进口生产内销产品所用成卷薄钢板一

明清歌曲极为丰富，特别是民歌，在明中期后得到很大的发展，文人们积极从事民歌的收集、整理、出版工作，________选编的《挂枝儿》《山歌》，搜集歌词800余首。

根据现行刑法和司法解释的规定，下列情形中应按数罪并罚处理的是

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是[20]。

【B1】【B11】

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ main() {char*s="01234"； while(*(++s)!=’＼0’) {switch(*s-’0’) {case0： case1：putchar(*s+1)；

有如下程序 #include＜stdio．h＞ structnode { charid； structnode*next； }a={’A’}，b={’B’}，c={’C’}，*p=&a，*pt； main() {

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

有以下结构体说明、变量定义和赋值语句： structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]； 则下列scanf函数调用语句有错误的是()。

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

在一棵二叉树上第5层的结点数最多是

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

A．四环素B．氯霉素C．链霉素D．嘌呤霉素E．放线菌酮(2006年第113题)能与原核生物核蛋白体小亚基结合，改变其构象，引起读码错误的抗菌素是

对结核性腹膜炎最有诊断价值的检查是

锅炉房的大小是由锅炉房设计容量确定的，而容量决定于()。

下列关于水喷雾灭火系统水雾喷头的选型及布置的说法中，正确的是()。

请根据所提供的资料，在报关单栏目的备选项中，选出最合适的答案。大连贝森电机制造有限公司(210224×××××)委托上海机械进出口公司(310591××××)，凭2100-2008-WZ00017号自动进口许可证，进口生产内销产品所用成卷薄钢板一

明清歌曲极为丰富，特别是民歌，在明中期后得到很大的发展，文人们积极从事民歌的收集、整理、出版工作，________选编的《挂枝儿》《山歌》，搜集歌词800余首。

根据现行刑法和司法解释的规定，下列情形中应按数罪并罚处理的是

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是[20]。

【B1】【B11】

有以下程序　#include＜stdio．h＞　main()　{chars="01234"；　while((++s)!=’＼0’)　{switch(s-’0’)　{case0：　case1：putchar(s+1)；

有如下程序　#include＜stdio．h＞　structnode　{　charid；　structnodenext；　}a={’A’}，b={’B’}，c={’C’}，p=&a，*pt；　main()　{　

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。