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

admin2009-05-20 38

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类声明：classTe{public:Te();//①Tete;//②Te*
下列关于函数的描述中，错误的是
下列关于函数模板的叙述中，错误的是
使用Vc++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成TC的构造函数，请改正注释1后的错误。(2)完成func函数定义，请改正注释2后的错误。(3)初始
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1。此工程中包含源程序文件main．cpp，其中有类TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR**********found**********”之后的
下列叙述中正确的是
下列关于C++类的叙述中，错误的是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。
下列链表中，其逻辑结构属于非线性结构的是()。

随机试题

治疗热陷心包所致的高热、神昏、谵语，首选的药对是
A．疼痛随月经呈周期性改变B．多为哺乳期妇女C．乳房皮肤橘皮样改变D．好发于18～20岁青少年女性E．无乳头溢液乳房囊性增生病
可制备为舌下含化片的药物是
股票的定价不仅仅是估值及撰写股票发行定价分析报告，还包括了发行期间的具体沟通、协商、询价、投标等一系列定价活动。()
SWOT分析方法的SWOT不包括()
实际上，就在反全球化思潮______的近些年，信息化、网络化仍在______，移动互联网使地球每个角落发生的事情分秒间就传到世界各地，世界已经变成了“地球屋”。填入画横线部分最恰当的一项是：
根据下面材料回答下列小题。下图是有关网民性别结构的数据资料。以下结论从材料中无法推出的一项是()。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehowd
设方程组有无穷多个解，则a=___________________．
请对学生成绩表设置内边框，样式自选，并以红色显示。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明：classTe{public:Te();//①Tete;//②Te*

下列关于函数的描述中，错误的是

下列关于函数模板的叙述中，错误的是

使用Vc++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成TC的构造函数，请改正注释1后的错误。(2)完成func函数定义，请改正注释2后的错误。(3)初始

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1。此工程中包含源程序文件main．cpp，其中有类TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的

下列叙述中正确的是

下列关于C++类的叙述中，错误的是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

下列链表中，其逻辑结构属于非线性结构的是()。

治疗热陷心包所致的高热、神昏、谵语，首选的药对是

A．疼痛随月经呈周期性改变B．多为哺乳期妇女C．乳房皮肤橘皮样改变D．好发于18～20岁青少年女性E．无乳头溢液乳房囊性增生病

可制备为舌下含化片的药物是

股票的定价不仅仅是估值及撰写股票发行定价分析报告，还包括了发行期间的具体沟通、协商、询价、投标等一系列定价活动。()

SWOT分析方法的SWOT不包括()

实际上，就在反全球化思潮的近些年，信息化、网络化仍在，移动互联网使地球每个角落发生的事情分秒间就传到世界各地，世界已经变成了“地球屋”。填入画横线部分最恰当的一项是：

根据下面材料回答下列小题。下图是有关网民性别结构的数据资料。以下结论从材料中无法推出的一项是()。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehowd

设方程组有无穷多个解，则a=___________________．

请对学生成绩表设置内边框，样式自选，并以红色显示。

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

二级Access

NCRE全国计算机二级

有如下类声明：classTe{public:Te();//①Tete;//②Te*

下列关于函数的描述中，错误的是

下列关于函数模板的叙述中，错误的是

使用Vc++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成TC的构造函数，请改正注释1后的错误。(2)完成func函数定义，请改正注释2后的错误。(3)初始

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1。此工程中包含源程序文件main．cpp，其中有类TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR**********found**********”之后的

下列叙述中正确的是

下列关于C++类的叙述中，错误的是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

下列链表中，其逻辑结构属于非线性结构的是()。

治疗热陷心包所致的高热、神昏、谵语，首选的药对是

A．疼痛随月经呈周期性改变B．多为哺乳期妇女C．乳房皮肤橘皮样改变D．好发于18～20岁青少年女性E．无乳头溢液乳房囊性增生病

可制备为舌下含化片的药物是

股票的定价不仅仅是估值及撰写股票发行定价分析报告，还包括了发行期间的具体沟通、协商、询价、投标等一系列定价活动。()

SWOT分析方法的SWOT不包括()

实际上，就在反全球化思潮______的近些年，信息化、网络化仍在______，移动互联网使地球每个角落发生的事情分秒间就传到世界各地，世界已经变成了“地球屋”。填入画横线部分最恰当的一项是：

根据下面材料回答下列小题。下图是有关网民性别结构的数据资料。以下结论从材料中无法推出的一项是()。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehowd

设方程组有无穷多个解，则a=___________________．

请对学生成绩表设置内边框，样式自选，并以红色显示。

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1。此工程中包含源程序文件main．cpp，其中有类TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的

实际上，就在反全球化思潮的近些年，信息化、网络化仍在，移动互联网使地球每个角落发生的事情分秒间就传到世界各地，世界已经变成了“地球屋”。填入画横线部分最恰当的一项是：