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

admin2017-11-28 66

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1）／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类之间共享属性和方法的机制称为______。
有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV
利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
栈和队列通赏采用的存储结构是______。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。

随机试题

焊条型号E4303的“E”表示____，“43”表示____，“0”表示____，“03”表示____、____。
乳头鲜红色血性溢液多见于
在致畸试验中，提示啮齿类动物“受孕”(交配)的证据是
对于建设工程项目管理者而言，一般情形下属于不可控因素的是()。
ABC公司宣布，在未来的5年内将不发放股息。市场分析师预计，ABC公司在未来6年内将以10％的速度增长，6年后第一次支付的股息预计为$5。当前股票股价为$53，如果市场的发行成本为6％，则ABC公司的权益融资成本应为
依税法规定，资源税的纳税义务人不包括(　　)。
以下对询证函回函不符事项评价的陈述中，不恰当的是()。
一般来说，学生的_______决定着学习需要的性质。
______这一番风雨，这家公司成为当今意大利最大的时尚集团，除时装外，它还经营皮包、皮鞋、手表、家饰品、宠物用品、丝巾、领带、香水等。______，该公司以高档、豪华、性感定位于世。填入横线上最恰当的一项是()。
金がある()必ずしも幸福とは言えないでしょう。

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和方法的机制称为______。

有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

栈和队列通赏采用的存储结构是______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

焊条型号E4303的“E”表示，“43”表示，“0”表示，“03”表示、。

乳头鲜红色血性溢液多见于

在致畸试验中，提示啮齿类动物“受孕”(交配)的证据是

对于建设工程项目管理者而言，一般情形下属于不可控因素的是()。

ABC公司宣布，在未来的5年内将不发放股息。市场分析师预计，ABC公司在未来6年内将以10％的速度增长，6年后第一次支付的股息预计为$5。当前股票股价为$53，如果市场的发行成本为6％，则ABC公司的权益融资成本应为

依税法规定，资源税的纳税义务人不包括(　　)。

以下对询证函回函不符事项评价的陈述中，不恰当的是()。

一般来说，学生的_______决定着学习需要的性质。

这一番风雨，这家公司成为当今意大利最大的时尚集团，除时装外，它还经营皮包、皮鞋、手表、家饰品、宠物用品、丝巾、领带、香水等。，该公司以高档、豪华、性感定位于世。填入横线上最恰当的一项是()。

金がある()必ずしも幸福とは言えないでしょう。

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

二级C

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和方法的机制称为______。

有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

栈和队列通赏采用的存储结构是______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

焊条型号E4303的“E”表示____，“43”表示____，“0”表示____，“03”表示____、____。

乳头鲜红色血性溢液多见于

在致畸试验中，提示啮齿类动物“受孕”(交配)的证据是

对于建设工程项目管理者而言，一般情形下属于不可控因素的是()。

ABC公司宣布，在未来的5年内将不发放股息。市场分析师预计，ABC公司在未来6年内将以10％的速度增长，6年后第一次支付的股息预计为$5。当前股票股价为$53，如果市场的发行成本为6％，则ABC公司的权益融资成本应为

依税法规定，资源税的纳税义务人不包括( )。

以下对询证函回函不符事项评价的陈述中，不恰当的是()。

一般来说，学生的_______决定着学习需要的性质。

______这一番风雨，这家公司成为当今意大利最大的时尚集团，除时装外，它还经营皮包、皮鞋、手表、家饰品、宠物用品、丝巾、领带、香水等。______，该公司以高档、豪华、性感定位于世。填入横线上最恰当的一项是()。

金がある()必ずしも幸福とは言えないでしょう。

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。

焊条型号E4303的“E”表示，“43”表示，“0”表示，“03”表示、。

依税法规定，资源税的纳税义务人不包括(　　)。

这一番风雨，这家公司成为当今意大利最大的时尚集团，除时装外，它还经营皮包、皮鞋、手表、家饰品、宠物用品、丝巾、领带、香水等。，该公司以高档、豪华、性感定位于世。填入横线上最恰当的一项是()。