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

admin2012-12-29 58

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/koL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。
有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(
有以下函数：　intaaa(char*s)　{　char*t=s：　while(*t++)；　t--：　return(t-s)；　}　以下关于aaa函数功能叙述正确的是()。
对于一个正常运行的C程序，以下叙述中正确的是()。
下面不合法的常量数据是()。
下面对软件特点描述错误的是()。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指定部位的错误，使
关于地址和指针，以下叙述正确的是()。
算法的复杂度主要包括【　】复杂度和空间复杂度。

随机试题

补肺阿胶汤的功用
A．清海丸B．逐瘀止血汤C．参茜固经冲剂D．膈下逐瘀汤E．桂枝茯苓丸
大班下学期，李老师发现幼儿普遍对小学的学习生活不够了解，一些幼儿对上小学有些担心。于是，教师准备开展“我要上小学”主题活动，希望通过多种形式的活动，增进幼儿对小学生活的了解，帮助幼儿进一步做好入小学的心理准备。请根据李老师班级情况，设计“我要上小
简述幼儿具体形象思维的主要特点。
歌剧产生于_________世纪意大利的_________。
日本脱口秀表演家金语楼曾获多项专利。有一种在打火机上装一个小抽屉代替烟灰缸的创意，在某次创意比赛中获得了大奖，备受推崇。比赛结束后，东京的一家打火机制造厂家将此创意进一步开发成产品推向市场，结果销路并不理想。以下哪项如果为真，能最好地解释上面的矛盾?
公文密级标注在眉首的右上方，保密等级分为()。
强迫障碍是以反复出现强迫观念为基本特征的一类神经症性障碍。强迫观念是以刻板形式反复进入患者意识领域的思想、表象或意向。这些思想、表象或意向对患者来说，是没有现实意义的、不必要的或多余的；患者意识到这些都是他自己的思想，很想摆脱，但又无能为力，因而感到十分苦
5名学生参加某学科竞赛，共得91分，已知每人得分各不相同，且最高是21分，则最低分是()。
Ifthisweekendisyawningaheadofyou,offeringnothingbutthesameoldroutinesandhouseholdduties,thendon’tdespair:bo

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

有以下函数：　intaaa(chars)　{　chart=s：　while(*t++)；　t--：　return(t-s)；　}　以下关于aaa函数功能叙述正确的是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

下面不合法的常量数据是()。

下面对软件特点描述错误的是()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

关于地址和指针，以下叙述正确的是()。

算法的复杂度主要包括【　】复杂度和空间复杂度。

补肺阿胶汤的功用

A．清海丸B．逐瘀止血汤C．参茜固经冲剂D．膈下逐瘀汤E．桂枝茯苓丸

简述幼儿具体形象思维的主要特点。

歌剧产生于_世纪意大利的_。

公文密级标注在眉首的右上方，保密等级分为()。

5名学生参加某学科竞赛，共得91分，已知每人得分各不相同，且最高是21分，则最低分是()。

Ifthisweekendisyawningaheadofyou,offeringnothingbutthesameoldroutinesandhouseholdduties,thendon’tdespair:bo

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

二级C

NCRE全国计算机二级

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序： #include＜stdio．h＞ main() { inty=9； for(；y＞0；y--) if(y％3==0) printf("％d"，--y)； } 程序的运行结果是(

有以下函数： intaaa(char*s) { char*t=s： while(*t++)； t--： return(t-s)； } 以下关于aaa函数功能叙述正确的是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

下面不合法的常量数据是()。

下面对软件特点描述错误的是()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

关于地址和指针，以下叙述正确的是()。

算法的复杂度主要包括【 】复杂度和空间复杂度。

补肺阿胶汤的功用

A．清海丸B．逐瘀止血汤C．参茜固经冲剂D．膈下逐瘀汤E．桂枝茯苓丸

简述幼儿具体形象思维的主要特点。

歌剧产生于_________世纪意大利的_________。

公文密级标注在眉首的右上方，保密等级分为()。

5名学生参加某学科竞赛，共得91分，已知每人得分各不相同，且最高是21分，则最低分是()。

Ifthisweekendisyawningaheadofyou,offeringnothingbutthesameoldroutinesandhouseholdduties,thendon’tdespair:bo

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

有以下函数：　intaaa(chars)　{　chart=s：　while(*t++)；　t--：　return(t-s)；　}　以下关于aaa函数功能叙述正确的是()。

算法的复杂度主要包括【　】复杂度和空间复杂度。

歌剧产生于_世纪意大利的_。