首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
27
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下定义：chara；intb；floatc；doubled;则表达式a*b+d-c值的类型为【】。
设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。
设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝’\n’){if(c＞＝’A’&&c＜＝
已知函数的调用形式：fread(buf，size，count，fp)，参数buf的含义是
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。
若一个外部变量的定义形式为staticintx;，那么，其中static的作用应该是______。
在C语言中，要求运算数必须是整型的运算符是______。
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));
下列语句中，不正确的是______。
随机试题
魏碑：仿宋：字体
论述决策的影响因素。
药物的首过消除可能发生于
新安装或长期停用的电动机，使用前应检查电动机定子、转子绕组各相之间和各绕组对机壳之间的绝缘电阻，应不小于4Ω。()
导致申请专利的发明创造在申请日前6个月内丧失新颖性的情形是()。
因为工作失误导致群众上访。你怎么处理?
作战半径是指战机携带正常作战载荷，在不进行空中加油，自机场起飞，沿指定航线飞行，执行完任务后，返回原机场所能达到的最远单程距离。根据上述定义，下列关于作战半径的说法一定正确的是：
号称拥有“运动员血液”的芬兰运动员埃罗·门蒂兰塔参加过4届冬奥会，共获7块奥运奖牌。有趣的是，门蒂兰塔几次在赛后血液检查中都被怀疑使用违禁药品，因为他血液中的红细胞数比其他运动员多出20％以上。科学家在调查了门蒂兰塔家族多达200人的血液样本后发现，门蒂兰
关于固定利率和浮动利率，下列说法正确的是()。
默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器__________。(2010年下半年试题)
最新回复
(
0
)
