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

admin2012-12-03 56

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

选项

答案15。

解析对于长度为N的线性表，在最坏情况下(即线性表中元隶现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为
有以下程序：voidchange(intk[]){k[0]=k[5];}main(){intx[10]=(1,2,3,4,5,6,7,8,9,10},n=0;while(n＜=4){change(&x[n
以下程序运行后的输出结果是______。#include＜strlng.h＞main(){charch[]="abc"，x[3][4]；inti；for(i=0；i＜3；i++)strcp
以下函数fun的功能是返回str所指字符中中以形参c中字符开头的后续字符串的首地址，例如：str所指字符串为“Hello!”，c中的字符为’e’，则函数返回字符串"ello!"的首地址。若str所指字符串为空中或不包含c中的字符，则函数返回NULL。请填
函数ftell(fp)的作用是()。
在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。
可以在C语言中用做用户标识符的是______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
在计算面中，算法是指______。

随机试题

下列有关股份有限公司股权收购的说法错误的是：()
全髋关节置换术后要点不正确的是
监理人员的配备、衔接和调度是项目监理机构内部()协调需要解决的问题。
下列属于国际工程投标总报价组成中的间接费的是()。
下列选项中(　　)不是检验检疫部门实施出口商品质量许可制度范围内的商品。
乙企业以融资租赁方式租入固定资产，租赁开始日租赁资产的原账面价值和公允价值均为182万元，最低租赁付款额的现值为180万元，另发生运杂费8万元，安装调试费用10万元，租赁人员差旅费2万元。该固定资产租赁期为9年，租赁期满固定资产留归承租人，同类固定资产折旧
甲公司为增值税一般纳税人，其存货和不动产适用的增值税税率均为16％。2019年甲公司与固定资产相关的交易或事项资料如下。(1)2019年2月7日，甲公司购入一台需要安装的机器设备，取得的增值税专用发票上注明的设备价款为300万元，增值税进项税额为48万元
通过市场调研发现，通信新业务市场的兴起与人们的观念变化相关，这一因素属于宏观环境中的()因素。
对连续或继续状态的违反治安管理行为的追究时效期限，应当从()起算。
H进出口公司向泰国某公司出口一批电器电料，国外开来信用证有关条款规定：“电器电料100箱，从中国港口至曼谷。禁止分批装运和转运。全套清洁已装船提单，注明‘运费已付’，发货人抬头背书K．T．银行，通知买方。H公司审证无误后，即装集装箱运输，随后备妥善各种单据

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为

有以下程序：voidchange(intk[]){k[0]=k[5];}main(){intx[10]=(1,2,3,4,5,6,7,8,9,10},n=0;while(n＜=4){change(&x[n

以下程序运行后的输出结果是______。#include＜strlng.h＞main(){charch[]="abc"，x[3][4]；inti；for(i=0；i＜3；i++)strcp

函数ftell(fp)的作用是()。

在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。

可以在C语言中用做用户标识符的是______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

在计算面中，算法是指______。

下列有关股份有限公司股权收购的说法错误的是：()

全髋关节置换术后要点不正确的是

监理人员的配备、衔接和调度是项目监理机构内部()协调需要解决的问题。

下列属于国际工程投标总报价组成中的间接费的是()。

下列选项中( )不是检验检疫部门实施出口商品质量许可制度范围内的商品。

通过市场调研发现，通信新业务市场的兴起与人们的观念变化相关，这一因素属于宏观环境中的()因素。

对连续或继续状态的违反治安管理行为的追究时效期限，应当从()起算。

下列选项中(　　)不是检验检疫部门实施出口商品质量许可制度范围内的商品。