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

admin2011-06-07 78

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

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

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关继承和派生的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual
下面关于友元的说法中错误的是()。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)
字符串"8+a=b\n\r"的长度为
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

随机试题

某儿，男3岁，1周前受凉，咳嗽，3d来发热，呕吐，烦躁，体检：体温39℃，精神萎靡，脑膜刺激征阳性，为确诊需做腰椎穿刺术。下列哪项腰椎穿刺术后的护理不对（）
苯丙酮尿症神经系统表现主要为
管型检查时至少应观察的低倍视野个数是
CT用X线管的描述，正确的是
当单个桥梁存在不同的结构形式时，应将不同的结构形式划分为多个评定单元，分别对各评定单元进行技术状况等级评定。()
阅读材料，根据要求完成教学设计任务。某高中物理教科书关于“动量守恒定律”一章某节的一个演示实验如图14所示：用此实验设计一个教学片段，帮助学生理解与该现象相关的物理知识。
简述新课改倡导的学习方式。
下面是关于我国年轻人2016年各项消费的数据统计。2016年(全年366天)，全国年轻人人均每月收入为6726元，同时，存款额度也在增加，2016年年轻人月存款为2340元，较2015年同比增加15．3％，而2015年存款较2014年增加32．7
血浆包括各种矿物质、糖类、脂类、蛋白质、激素和维生素等。在上述各种物质巾，造成血液颜色为红色的是：
Ifpowerfulmeasures_______,thisareawouldhavebeenbadlypolluted.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual

下面关于友元的说法中错误的是()。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)

字符串"8+a=b\n\r"的长度为

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

某儿，男3岁，1周前受凉，咳嗽，3d来发热，呕吐，烦躁，体检：体温39℃，精神萎靡，脑膜刺激征阳性，为确诊需做腰椎穿刺术。下列哪项腰椎穿刺术后的护理不对（）

苯丙酮尿症神经系统表现主要为

管型检查时至少应观察的低倍视野个数是

CT用X线管的描述，正确的是

当单个桥梁存在不同的结构形式时，应将不同的结构形式划分为多个评定单元，分别对各评定单元进行技术状况等级评定。()

阅读材料，根据要求完成教学设计任务。某高中物理教科书关于“动量守恒定律”一章某节的一个演示实验如图14所示：用此实验设计一个教学片段，帮助学生理解与该现象相关的物理知识。

简述新课改倡导的学习方式。

下面是关于我国年轻人2016年各项消费的数据统计。2016年(全年366天)，全国年轻人人均每月收入为6726元，同时，存款额度也在增加，2016年年轻人月存款为2340元，较2015年同比增加15．3％，而2015年存款较2014年增加32．7

血浆包括各种矿物质、糖类、脂类、蛋白质、激素和维生素等。在上述各种物质巾，造成血液颜色为红色的是：

Ifpowerfulmeasures_______,thisareawouldhavebeenbadlypolluted.

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

二级Access

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual

下面关于友元的说法中错误的是()。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)

字符串"8+a=b\n\r"的长度为

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

某儿，男3岁，1周前受凉，咳嗽，3d来发热，呕吐，烦躁，体检：体温39℃，精神萎靡，脑膜刺激征阳性，为确诊需做腰椎穿刺术。下列哪项腰椎穿刺术后的护理不对（）

苯丙酮尿症神经系统表现主要为

管型检查时至少应观察的低倍视野个数是

CT用X线管的描述，正确的是

当单个桥梁存在不同的结构形式时，应将不同的结构形式划分为多个评定单元，分别对各评定单元进行技术状况等级评定。()

阅读材料，根据要求完成教学设计任务。某高中物理教科书关于“动量守恒定律”一章某节的一个演示实验如图14所示：用此实验设计一个教学片段，帮助学生理解与该现象相关的物理知识。

简述新课改倡导的学习方式。

下面是关于我国年轻人2016年各项消费的数据统计。2016年(全年366天)，全国年轻人人均每月收入为6726元，同时，存款额度也在增加，2016年年轻人月存款为2340元，较2015年同比增加15．3％，而2015年存款较2014年增加32．7

血浆包括各种矿物质、糖类、脂类、蛋白质、激素和维生素等。在上述各种物质巾，造成血液颜色为红色的是：

Ifpowerfulmeasures_______,thisareawouldhavebeenbadlypolluted.

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)