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

admin2009-02-10 69

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
下列有语法错误的赋值语句是
设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是
下面描述中，不属于软件危机表现的是
下列选项中不属于面向对象程序设计特征的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DimmAsStringm=InputBox(”请输入字符串”)
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
能够将组合框Combo1中最后一个数据项删除的语句为
在名称为Forml的窗体上添加一个名称为Shapel的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。

随机试题

Itissuggestedthatsmoking______inpublicplaces.
结肠、直肠手术前肠道准备使用的制菌药物为【】
WouldyoubelievethatthefirstoutstandingdeafteacherinAmericawasaFrenchman?HisnamewasLaurentClerc.He【C1】______a
研究某省肿瘤医院1972～1978年间所有原发性乳腺癌女性病例记录，发现雌激素受体阳性者192人、阴性者132人，两组妇女在年龄、种族及其他特征上都相似。在7年期间，阳性者中86人出现复发，而阴性者中62人出现复发；这些复发的妇女中，受体阳性者无病间隔时间
张某在甲市服刑期间，遵守监规，接受教育改造，确有悔改表现，于是监狱向甲市中级人民法院提出假释建议书，并由甲市中级人民法院作出假释裁定。在假释期间内，乙县公安机关发现张某曾参与当地一起盗窃案，于是将其抓获归案，并由乙县人民检察院起诉到乙县人民法院审判。该案中
李某伪造一份赝品名人字画，并将之以2万元的价格卖给钱某。合同履行后，钱某请有关专家对该字画进行鉴定后发现是赝品，但是钱某表示这么好的画即使是赝品2万元也是很值得的，他不会反悔。那么，对于此买卖合同效力表述正确的是()。
我国人民行使国家权力的机关是()。
下列没有语病的一句是(　　)。
Accordingtotheman,heusedtobe______.
Farewell,LibrariesA)Amazon,corn’srecentannouncementthatsalesofe-booksattheonlinemegastorehadovertakensalesofha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

下列有语法错误的赋值语句是

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是

下面描述中，不属于软件危机表现的是

下列选项中不属于面向对象程序设计特征的是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DimmAsStringm=InputBox(”请输入字符串”)

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

能够将组合框Combo1中最后一个数据项删除的语句为

Itissuggestedthatsmoking______inpublicplaces.

结肠、直肠手术前肠道准备使用的制菌药物为【】

WouldyoubelievethatthefirstoutstandingdeafteacherinAmericawasaFrenchman?HisnamewasLaurentClerc.He【C1】______a

我国人民行使国家权力的机关是()。

下列没有语病的一句是( )。

Accordingtotheman,heusedtobe______.

Farewell,LibrariesA)Amazon,corn’srecentannouncementthatsalesofe-booksattheonlinemegastorehadovertakensalesofha

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

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

下列没有语病的一句是(　　)。