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

admin2009-01-19 88

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果为()。#inc1ude＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护—个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR**********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
下列关于函数参数的叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
由于常对象不能被更新，因此()。
下列方法中，不属于软件调试方法的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

随机试题

杜甫曾评价（）画的马为“斯须九重真龙出，一洗万古凡马空”。[江西2018]
A．温中燥湿，散寒理气B．温里散寒，理气止痛C．温里散寒，化瘀止痛D．温中补虚，缓急止痛腹痛中虚脏寒证的治法是
下列关于幼儿园保育和教育目标的说法正确的是()。
用中国品牌讲中国故事是一门艺术，必须善讲会讲。既讲品牌成长的经历、也讲品牌_______的精神，既讲大故事、也讲小故事，既讲老故事、也讲新故事，把中国品牌的故事讲得_______，使中国品牌成为当代中国形象的闪亮名片。填入画横线部分最恰当的一项是
《大众日报》2008年刊载《关公何以战秦琼》一文，提到中央电视台“中国京剧研究生班十年汇报演出”的节目《蔺相如》中的布景道具问题，请判断符合史实的是（）。
A、 B、 C、 D、 A每组第一个图形是立体图形，第二个图形是这个立体图形的左视图，第三个图形是这个立体图形的俯视图。
小李某月请了连续5天的年假，这5天的日期数字相乘为7893600，问他最后一天年假的日期是：
商检失职罪的客观方面表现为国家商检部门、商检机构的工作人员（），致使国家利益遭受重大损失的行为（）。
下列选项中属于应用法学的是
A、7:50.B、8:50.C、8:30.D、8:00.DM:Bobissupposedtoarriveby8:00W:Hiswifesaidhehadlefthomeat7:50,sohewon’tbe

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序的执行结果为()。#inc1ude＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++

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

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

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

由于常对象不能被更新，因此()。

下列方法中，不属于软件调试方法的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

杜甫曾评价（）画的马为“斯须九重真龙出，一洗万古凡马空”。[江西2018]

A．温中燥湿，散寒理气B．温里散寒，理气止痛C．温里散寒，化瘀止痛D．温中补虚，缓急止痛腹痛中虚脏寒证的治法是

下列关于幼儿园保育和教育目标的说法正确的是()。

《大众日报》2008年刊载《关公何以战秦琼》一文，提到中央电视台“中国京剧研究生班十年汇报演出”的节目《蔺相如》中的布景道具问题，请判断符合史实的是（）。

A、 B、 C、 D、 A每组第一个图形是立体图形，第二个图形是这个立体图形的左视图，第三个图形是这个立体图形的俯视图。

小李某月请了连续5天的年假，这5天的日期数字相乘为7893600，问他最后一天年假的日期是：

商检失职罪的客观方面表现为国家商检部门、商检机构的工作人员（），致使国家利益遭受重大损失的行为（）。

下列选项中属于应用法学的是

A、7:50.B、8:50.C、8:30.D、8:00.DM:Bobissupposedtoarriveby8:00W:Hiswifesaidhehadlefthomeat7:50,sohewon’tbe

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。