首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
45
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下说法错误的是
以下程序的输出结果是______。#include＜stdio.h＞#defineFUDGE(y)2.84+y#definePR(a)printf("%d",(int)(a))#definePRI
用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(
有如下定义语句：intaa[][3]={12，23，34，4，5，6，78，89，45}；，则45在数组aa中的行列坐标各为
以下程序的运行结果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}
以下程序的功能是从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。请填空。main(){charstr[81]，*sptr；inti；for(i＝0；i＜80；i++){str[i
软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。
在C语言中，要求运算数必须是整型的运算符是______。
对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc(’A’，fp
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex
随机试题
________认为对理性主义模型进行适当的改进，就可以成为基本的、现实可行的政策分析方法的是()
不属于心理健康的表现有()。
下列关于因果关系的说法正确的有：
《防治海洋工程建设项目污染损害海洋环境管理条例》，符合严格控制围填海工程有关规定的是()。
下列职责中，()岗位是不相容职责。
某公司现有旧设备一台，由于节能减排的需要，准备予以更新。有关新旧设备的资料如下表所示：设备按直线法计提折旧，假设公司折现率为15％，所得税税率为25％。[已知：(P／F，15％，6)=0．4323，(P／F，15％，10)=0．2472，(P／A，15
企业使用自有的资金应计算利息，从成本角度看，这种利息属于()。
某商业企业为增值税一般纳税人，适用的增值税税率为17%。20×7年有关资料如下：(1)有关账户年初、期末余额和部分账户发生额如下：(2)利润表有关账户本年发生额如下：(3)其他有关资料如下：出售的交易性金融资产均为非现
[*]
情景：你是小学教师。今天一大早醒来，头痛得厉害，而家里没有电话。任务：请你用英语给校长写一张50字左右的便条让儿子送去。告诉他：.你现在感觉如何；.上午打算做什么；.下午如果感觉好点了，准备做什么。请用下面的格式。Mr.White,...
最新回复
(
0
)
