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

admin2009-01-15 77

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

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

答案8

解析对于长度为。的线性表，在最坏情况下，冒泡排序需要经过

次比较，快速排序的最坏情况比较次数也是

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝
文件列表框中用于设置或返回所选文件路径和文件名的属性是
设a=10，b=4，c=5，d=7，表达式a>bAndNotc
以下叙述中错误的是(　　)。
以下不能触发滚动条Change事件的操作是(　　)。
窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext
设有语句：Open“C：＼Test．Dat”ForOutputAs#l则以下叙述中错误的是()。
下面关于标准模块的叙述中，错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

弗洛伊德——心灵深处的哥伦布很小的时候，弗洛伊德就对知识表现出浓厚的兴趣。他9岁就上了中学，学习成绩始终名列前茅，由此取得了免试进入大学的资格。弗洛伊德在语言方面具有超人的才能，他不仅熟悉自己祖先的希伯来语，而且精通拉丁文、希腊文和英语等其他主要西方文字
FamousChristmasPlacesTherearemany【T1】________traditionsinChristmas.ThetwofamousChristmasplacesare:1.M
无需通过做皮肤过敏试验预防过敏反应的药物是
A．小细胞低色素性贫血B．巨幼红细胞性贫血C．恶性贫血D．溶血性贫血E．再生障碍性贫血硫酸亚铁可用于治疗
洞固位形轴壁可向洞口敞开
不管记账凭证编号由手工输入或自动产生，会计软件都应当确保凭证编号的连续性。()
2009年末，某省第二、三产业4．41万个企业法人单位的实收资本总额为2534．24亿元。在全部企业法人单位的实收资本总额中，由国家投入的资本1456．57亿元，占57．5％；集体投入的资本256．18亿元，占10．1％；个人投入的资本644．43亿元，占
搜索依赖症是一种凡事依赖上网搜索的习惯。当人们碰到自己不了解的问题时，首先想到的是去网上搜索，如果搜不到，就在网上进行提问，寄希望于热心网友答疑。互联网的便捷可以帮人们在获得大量信息的同时节省时间，但过度的依赖容易导致惰性，造成一部分年轻人不主动记忆、思考
古人记月除常用的序数法外，还以物候的特点来命名，或以孟、仲、季来命名每季的三个月。那么，下列对应关系正确的是：
下列各项属于郭沫若所写的诗集是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝

文件列表框中用于设置或返回所选文件路径和文件名的属性是

设a=10，b=4，c=5，d=7，表达式a>bAndNotc

以下叙述中错误的是( )。

以下不能触发滚动条Change事件的操作是( )。

窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext

设有语句：Open“C：＼Test．Dat”ForOutputAs#l则以下叙述中错误的是()。

下面关于标准模块的叙述中，错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

FamousChristmasPlacesTherearemany【T1】________traditionsinChristmas.ThetwofamousChristmasplacesare:1.M

无需通过做皮肤过敏试验预防过敏反应的药物是

A．小细胞低色素性贫血B．巨幼红细胞性贫血C．恶性贫血D．溶血性贫血E．再生障碍性贫血硫酸亚铁可用于治疗

洞固位形轴壁可向洞口敞开

不管记账凭证编号由手工输入或自动产生，会计软件都应当确保凭证编号的连续性。()

古人记月除常用的序数法外，还以物候的特点来命名，或以孟、仲、季来命名每季的三个月。那么，下列对应关系正确的是：

下列各项属于郭沫若所写的诗集是：

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝

以下叙述中错误的是(　　)。

以下不能触发滚动条Change事件的操作是(　　)。