首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
admin
2012-12-03
37
问题
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
选项
答案
15。
解析
对于长度为N的线性表，在最坏情况下(即线性表中元隶现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/WMPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下定义：uniondata{intd1;floatd2;}demo;则下面叙述中错误的是()。
以卜函数sstrcat()的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。#include＜string.h＞v
设计数据库的存储结构属于()。
C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。
设有说明；structDATE{intyear;intmonth;intday;};请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时为其成员year、month、day依次赋初值2006、10、1：【】。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；┆fun(s)
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请为下划线处选择正确的选项。#include＜stdlib.h＞stuctnodechardat
下列选项中，不能用作标识符的是()。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
随机试题
空气辅助高压喷涂是在原有高压无气喷枪上加了一个上面带有雾化空气和调节图形的空气孔的()。
患儿，女，1岁。因“呼吸困难3小时”就诊。查体：体温38．2℃，犬吠样咳嗽，呼吸急促，三凹征(+)，双肺呼吸音粗，可闻及吸气性喘鸣音，心率124次／分。最有可能的诊断为
在措施项目中，下列有关脚手架的叙述，错误的是()。
建设项目完工后，施工企业已提交竣工验收报告，如建设单位未组织竣工验收，当事人对建设工程实际竣工日期有争议的，该项目的竣工日期()。
按照税法规定，负有扣缴税款的法定义务人，在向纳税人支付款项时，从所支付的款项中直接扣收税款的方式是代扣代缴税款征收方式。()
关于应付股利，下列说法中正确的是（）。
提升教师职业道德修养的方法包括()。
将一枚硬币独立地掷两次，引进事件：A1={掷第一次出现正面}，A2={掷第二次出现正面}，A3={正、反面各出现一次}，A4={正面出现两次}，则
在微型计算机内部，对汉字进行传输、处理和存储时使用汉字的()。
Theairlineschargehalf-priceforthestudents._____,I’vealreadyboughtmytickettoNewYork.
最新回复
(
0
)
