首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-23
44
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/7pPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序： prt(int*m,int n) { int i； for(i=0；i＜n;i++)m[i])++； } main() { int a[]={1,2，3，4，5},i; prt(
以下选项中不能作为合法常量的是 _____。
下列程序中，字符串中各单词之间有一个空格，则程序的输出结果是【】。#includemain(){charstrl[]="Howdoyoudo"，*p1=strl；strcpy(strl+strlen
有以下程序#includ2＜stdio.h＞#include＜string.h＞main(){charb1[8]="abcdefg"，b2[8]，*pb＝b1+3，while(--pb＞b1)strcpy(b
以下叙述中正确的是()
按条件f对关系R进行选择，其关系代数表达式是()
下面程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi．dat的新文件中，请填空。#include"stdio．h"FILE*fp；main(){charch；if((fp=fope
若在以下定义和赋值语句，则才s数组的第i行第j列(假设i，j已正确说明并赋值)元素地址的合法引用为ints[2][3]={0}，(*p)[3]；p=s；
以下关于宏与函数的叙述中正确的是()
设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。
随机试题
某孕妇，28岁。G3P8，孕38周。今突感剧烈腹痛伴有少量阴道流血。查体：血压150／110mmHg，子宫似足月妊娠大小，硬如木板，有压痛，胎心90次／分，胎位不清。其最可能发生了
材料供应商以败坏施工企业名誉为要挟，迫使施工企业与其订立材料买卖合同，该合同是()。
一级企业可承担单项合同额不超过企业注册资本金()倍的各种类型水利水电工程及辅助生产设施的建筑、安装和基础工程的施工。
某建筑公司电焊工李某在某厂运焦码头焊接水平梁铁件作业中不穿救生衣，失足落入江中淹溺而死亡。问题：从该事故中应吸取的教训和防护措施?
信用证是指银行无条件的付款承诺，即开证银行依照客户的要求和指示，承诺在符合信用证条款的情况下，凭规定的单据授权另一家银行议付。( )
D注册会计师负责对丁公司20×9年度财务报表进行审计。在获取和评价审计证据时，D注册会计师遇到下列事项，请代为做出正确的专业判断。如果要针对资产类报表项目的存在认定获取审计证据则下列细节性测试方向正确的是()。
依据《天津市烟花爆竹安全管理办法》规定，社区居委会可以设置本服务区域燃放烟花爆竹的集中燃放地点。()
下列选项中，属于犯罪不作为成立条件的是()。(2013一专一41)
naturalgenepool
HowmanyshapeTscanshapeScontain?
最新回复
(
0
)
