假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

admin2010-12-10 22

问题假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1..5)
D、n(n-1)/2

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3．
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
下面不属于软件测试实施步骤的是()。
某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
算法空间复杂度的度量方法是
使用()方法，可清除列表框中所有的列表项。
假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是(　　)。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
(1)在考生文件夹下有一个工程文件sit3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的20个整数读入数组a中，同时显示在Text1文本框中；②单击“变换”按钮，则数组a中元素的位置自动对调(即第一个数组元
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

随机试题

易在孕妇中引起暴发流行的肝炎病毒是
关于单位犯罪，下列哪些选项是错误的?()(2010年卷二第53题)
设α=i+k，β=-j+k，与α，β都垂直的单位向量为()。
背景某城市中心商业大厦的机电安装工程,由业主通过公开招标方式确定了具有机电安装工程总承包一级资质的A单位承接,同时将制冷站的空调所用的制冷燃气溴化锂机组、电气、管道等分包给具有专业施工资质和压力管道安装许可证B单位负责安装,设备由业主提供。该制冷燃气溴化
根据资本结构理论中的信号传递理论，如果公司的股票价格被低估，公司可选择()，以达到调整资本结构、传递积极信号的目的。
A公司为商品批发零售企业，为增值税一般纳税人。2009年6月，A公司的有关经济业务如下：(1)购入商品一批，不含税价为600万元，增值税专用发票注明税款为102万元，款项已支付，有关单据已经经过认证；(2)将本月购进的10个手机赠送某常
（2016年菏泽市直）制约学校课程的三大因素为()
3/4,1,15/16,21/25,()
A、 B、 C、 D、 AB项右侧面的线条应下移；排除B；阴影和空白面应相对，排除C；D项两个侧面中的线条不相接，排除D；A项可由左侧图形折出。
最常见的口腔念珠菌病是()。

最新回复(0)

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

二级C语言

NCRE全国计算机二级

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3．

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。

下面不属于软件测试实施步骤的是()。

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean

算法空间复杂度的度量方法是

使用()方法，可清除列表框中所有的列表项。

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是( )。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

易在孕妇中引起暴发流行的肝炎病毒是

关于单位犯罪，下列哪些选项是错误的?()(2010年卷二第53题)

设α=i+k，β=-j+k，与α，β都垂直的单位向量为()。

根据资本结构理论中的信号传递理论，如果公司的股票价格被低估，公司可选择()，以达到调整资本结构、传递积极信号的目的。

（2016年菏泽市直）制约学校课程的三大因素为()

3/4,1,15/16,21/25,()

A、 B、 C、 D、 AB项右侧面的线条应下移；排除B；阴影和空白面应相对，排除C；D项两个侧面中的线条不相接，排除D；A项可由左侧图形折出。

最常见的口腔念珠菌病是()。

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是(　　)。