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

admin2017-04-24 53

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+ilb(n-2)；}若执行函数调用表达式fib(
下面的函数定义是某函数模板能够生成的函数实例intsquare(intn)(returnn*n；)doublesquare(doublen)(retumn*n；)由此可知，该函数模板的定义是______。
有如下的函数定义：intXfun(int*a，intn){intX*a；for(int*pa=a+1；paif(*pa>x)x=*pa；retumx；}若在执行了语句：intx[5]
下面关于友元的叙述正确的是(　　)。
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于______的联系。
下列关于C++函数的叙述中，正确的是
逻辑表达式x＞3　&&　x＜10的相反表达式为【　】。
以下选项中合法的实型常数是
程序设计中最基本、最常用的控制结构是【】。
冒泡排序算法在最好的情况下的元素交换次数为(　　)。

随机试题

舌淡胖嫩而见苔滑润者，其主病为
∫0＋∞dx=________．
疑为中枢神经系统感染患者，脑脊液检查：压力220mmH20，白细胞200×106／L，葡萄糖2．8mmol／L，蛋白1．0g／L，氯化物120mmol／L。考虑为：()
犬，车祸后大小便失禁，两后肢不能站立，针刺前肢敏感，但两后肢无反应，肛门反射消失。最可能的损伤部位是
产业政策的目标具有明显的()，是同一定的经济发展阶段、一定的经济运行态势相对应的。
Internet网址的表示方法有()。
下列选项中对此旋律的和弦标记顺序正确的是()。
秘密建储制度是清代帝王对传统皇位继承制度的改进，下列帝王中通过秘密建储制度继承皇位的是（）。
材料1
设总体X的概率密度为其中a，b(b>0)都是未知参数．又X1，X2，…，Xn是取自总体X的简单随机样本，试求a与b的最大似然估计量．

最新回复(0)

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

二级C

NCRE全国计算机二级

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+ilb(n-2)；}若执行函数调用表达式fib(

下面的函数定义是某函数模板能够生成的函数实例intsquare(intn)(returnnn；)doublesquare(doublen)(retumnn；)由此可知，该函数模板的定义是______。

有如下的函数定义：intXfun(inta，intn){intXa；for(intpa=a+1；paif(pa>x)x=*pa；retumx；}若在执行了语句：intx[5]

下面关于友元的叙述正确的是(　　)。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于______的联系。

下列关于C++函数的叙述中，正确的是

逻辑表达式x＞3　&&　x＜10的相反表达式为【　】。

以下选项中合法的实型常数是

程序设计中最基本、最常用的控制结构是【】。

冒泡排序算法在最好的情况下的元素交换次数为(　　)。

舌淡胖嫩而见苔滑润者，其主病为

∫0＋∞dx=________．

疑为中枢神经系统感染患者，脑脊液检查：压力220mmH20，白细胞200×106／L，葡萄糖2．8mmol／L，蛋白1．0g／L，氯化物120mmol／L。考虑为：()

犬，车祸后大小便失禁，两后肢不能站立，针刺前肢敏感，但两后肢无反应，肛门反射消失。最可能的损伤部位是

产业政策的目标具有明显的()，是同一定的经济发展阶段、一定的经济运行态势相对应的。

Internet网址的表示方法有()。

下列选项中对此旋律的和弦标记顺序正确的是()。

秘密建储制度是清代帝王对传统皇位继承制度的改进，下列帝王中通过秘密建储制度继承皇位的是（）。

材料1

设总体X的概率密度为其中a，b(b>0)都是未知参数．又X1，X2，…，Xn是取自总体X的简单随机样本，试求a与b的最大似然估计量．

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

二级C

NCRE全国计算机二级

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+ilb(n-2)；}若执行函数调用表达式fib(

下面的函数定义是某函数模板能够生成的函数实例intsquare(intn)(returnn*n；)doublesquare(doublen)(retumn*n；)由此可知，该函数模板的定义是______。

有如下的函数定义：intXfun(int*a，intn){intX*a；for(int*pa=a+1；paif(*pa>x)x=*pa；retumx；}若在执行了语句：intx[5]

下面关于友元的叙述正确的是( )。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于______的联系。

下列关于C++函数的叙述中，正确的是

逻辑表达式x＞3 && x＜10的相反表达式为【 】。

以下选项中合法的实型常数是

程序设计中最基本、最常用的控制结构是【】。

冒泡排序算法在最好的情况下的元素交换次数为( )。

舌淡胖嫩而见苔滑润者，其主病为

∫0＋∞dx=________．

疑为中枢神经系统感染患者，脑脊液检查：压力220mmH20，白细胞200×106／L，葡萄糖2．8mmol／L，蛋白1．0g／L，氯化物120mmol／L。考虑为：()

犬，车祸后大小便失禁，两后肢不能站立，针刺前肢敏感，但两后肢无反应，肛门反射消失。最可能的损伤部位是

产业政策的目标具有明显的()，是同一定的经济发展阶段、一定的经济运行态势相对应的。

Internet网址的表示方法有()。

下列选项中对此旋律的和弦标记顺序正确的是()。

秘密建储制度是清代帝王对传统皇位继承制度的改进，下列帝王中通过秘密建储制度继承皇位的是（）。

材料1

设总体X的概率密度为其中a，b(b>0)都是未知参数．又X1，X2，…，Xn是取自总体X的简单随机样本，试求a与b的最大似然估计量．

下面的函数定义是某函数模板能够生成的函数实例intsquare(intn)(returnnn；)doublesquare(doublen)(retumnn；)由此可知，该函数模板的定义是______。

有如下的函数定义：intXfun(inta，intn){intXa；for(intpa=a+1；paif(pa>x)x=*pa；retumx；}若在执行了语句：intx[5]

下面关于友元的叙述正确的是(　　)。

逻辑表达式x＞3　&&　x＜10的相反表达式为【　】。

冒泡排序算法在最好的情况下的元素交换次数为(　　)。