首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
84
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://www.kaotiyun.com/show/mhbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,作为报表的数据源不可以是( )。
以下属于SQL数据控制命令的是( )。
参照完整性规则的更新规则中"级联"的含义是( )。
下列数据结构中属于非线性结构的是( )。
以下不属于SQL数据操作命令的是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
在考生文件夹下,打开学生数据库sdb,完成如下简单应用:(1)使用查询设计器设计一个名称为svg的查询,查询每个“女”同学的学号(来自student表)、姓名、课程名、成绩和任课教师(来自teacher表的教师名),查询结果按学号升序排序并输出到
(1)列出总金额大于所有订购单总金额平均值的订购单(orderlist)清单(按客户号升序排列),并将结果存储到results表中(表结构与orderlist表结构相同)。(2)利用VisualFoxPro的“快速报表”功能建立一个满足如下
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶子结点。
随机试题
引起类白血病反应的最常见病因是A.严重感染B.创伤C.溶血性贫血D.过敏E.术后
一般而言,城市总体规划的期限为20年,近期建设规划的期限为3年。()
()是商业银行监管的首要环节,是保障银行机构稳健运行和金融体系安全的重要基础。
下列短文是一名高一新生的周记:“我是个内心孤独的人,我身边没有知心朋友,内心总是冷冷清清,没有乐趣,我觉得自己像块木头,像块铁。”下面是我最想说的,也是我最困惑的:上了初中,我良好的人生观、世界观全变了,我看清了很多,明白了很
某商品编号是一个三位数,现有五个三位数:126、918、574、320、694,其中每一个数与商品编号恰好都有一个数字在同一个数位上。这个商品编号是()。
EveryonecomplainsthatcorporateAmericais【C1】______tohireadditionalworkers.Far【C2】______attentionhasbeenpaidtothefl
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值,并且此四位数是偶数的数,
有以下程序intf(intn){if(n==1)return1;elsereturnf(n-1)+1;}main(){inti,j=0;for(i=1;i<3;i++)j+=
十进制数89转换成二进制数是______。
Americansareofteninahurry.Theyrushtowork,rushhome,andrushthroughtheirmeals.Workersandstudentsusuallyhaveon
最新回复
(
0
)