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

admin2013-02-27 60

问题对于长度为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＞　#include＜string．h＞　main()　{charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，p[4]，t；　inti，j；　f

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(_____________

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

设有定义：　structcomplex　{intreal，unreal；}data1={1，8}，data2；　则以下赋值语句中错误的是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

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

类模板的模板参数()。

在最坏情况下，堆排序需要比较的次数为【】。

外分泌液中含量最高的Ig是

A．蛋白质紫外吸收的最大波长280nmB．蛋白质是两性电解质C．蛋白质分子大小不同D．蛋白质多肽链中氨基酸是借肽键相连E．蛋白质溶液为亲水胶体分子筛(凝胶层析)分离蛋白质的依据是

在工程施工承包招标时，施工期限一年左右的项目一般实行(　　)，通常要考虑价格调整问题。

某高层公共建筑地下一层设有低压配电间，拟采用IG541气体灭火系统保护。配电间旁边设置有气体储瓶间。以下说法错误的是()。

国家质检总局主管全国出口食品生产企业卫生注册、登记工作;各地的直属检验检疫局负责所辖地区出口食品生产企业的卫生注册、登记工作。(　)

企业的行业风险分析主要内容包括()。

某小学让学生乐队停课参加某公司庆典，公司给予学校一定的经济回报。该校做法()

在Excel2003中，以下公式()可以是合法的。

Americans’PersonalityAmericansusuallyconsiderthemselvesafriendlypeople./Theirfriendships,however,tendtobesho

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

二级C

NCRE全国计算机二级

有下列程序 #include＜stdio．h＞ #include＜string．h＞ main() {charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，*p[4]，*t； inti，j； f

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。 intfun(int*a，intn) {int*P，*s； for(p=a，s=a；p-a＜n；p++) if(_____________

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

设有定义： structcomplex {intreal，unreal；}data1={1，8}，data2； 则以下赋值语句中错误的是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex

有3个关系R、S和T如下所示： 则由关系R和关系s得到关系T的运算是()。

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

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

类模板的模板参数()。

在最坏情况下，堆排序需要比较的次数为【】。

外分泌液中含量最高的Ig是

A．蛋白质紫外吸收的最大波长280nmB．蛋白质是两性电解质C．蛋白质分子大小不同D．蛋白质多肽链中氨基酸是借肽键相连E．蛋白质溶液为亲水胶体分子筛(凝胶层析)分离蛋白质的依据是

在工程施工承包招标时，施工期限一年左右的项目一般实行( )，通常要考虑价格调整问题。

某高层公共建筑地下一层设有低压配电间，拟采用IG541气体灭火系统保护。配电间旁边设置有气体储瓶间。以下说法错误的是()。

国家质检总局主管全国出口食品生产企业卫生注册、登记工作;各地的直属检验检疫局负责所辖地区出口食品生产企业的卫生注册、登记工作。( )

企业的行业风险分析主要内容包括()。

某小学让学生乐队停课参加某公司庆典，公司给予学校一定的经济回报。该校做法()

在Excel2003中，以下公式()可以是合法的。

Americans’PersonalityAmericansusuallyconsiderthemselvesafriendlypeople./Theirfriendships,however,tendtobesho

有下列程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，p[4]，t；　inti，j；　f

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(_____________

设有定义：　structcomplex　{intreal，unreal；}data1={1，8}，data2；　则以下赋值语句中错误的是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。

在工程施工承包招标时，施工期限一年左右的项目一般实行(　　)，通常要考虑价格调整问题。

国家质检总局主管全国出口食品生产企业卫生注册、登记工作;各地的直属检验检疫局负责所辖地区出口食品生产企业的卫生注册、登记工作。(　)