首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-27
49
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/H7Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。
有以下程序 #include＜stdio．h＞ main() {chara[5][10]={"China"，"beijing"，"very"，"welcome"，"you"}； char*p[5]；inti； for(i=3
有以下程序： #include＜stdio．h＞ voidf(int*p，int*q)； main() { intm=1，n=2，*r=&m； f(r，&n)； printf("％d，％d"，m，n)； } voi
某系统结构图如下所示： 该系统结构图的深度是()。
数据流图中的有向箭头(→)表示()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
以下数据结构中不属于线性数据结构的是
下列不属于结构化分析常用工具的是()。
类模板的使用实际上是将类模板实例化成一个具体的()。
随机试题
甲企业为了进入国际市场，采用特许经营的形式与目标市场国家的乙企业订立了长期的无形资产转让合同，甲企业采取的进入国际市场的模式是()。
哮病发生的“夙根”是
没有致病性的霍乱弧菌是()
丙公司的记账本位币为人民币。20×9年12月18日，丙公司以每股15美元的价格购入丁公司B股10000股作为交易性金融资产，当日即期汇率为1美元=7.2元人民币。20×9年12月31日，丁公司股票收盘价为每股19.5美元，当日即期汇率为1美元=7.1元
阅读下列材料，回答问题。A省甲公司拟于2016年向欧盟出口钨粉80吨。2015年8月6日，甲公司向A省商务厅申请办理钨粉出口许可证，被告知钨产品出口配额由A省人民政府行政许可服务中心集中分配，甲公司于2015年8月13日向行政服务中心报送申请钨粉
胡夫金字塔：埃及
改土归流
社会主义发展史的两次飞跃()
【B1】【B7】
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
最新回复
(
0
)
