首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
100
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
在冒泡排序中，最坏情况下，需要比较的次数为n(n-1)/2，也就是： 10*(10-1)/2=45
转载请注明原文地址:https://kaotiyun.com/show/qsjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部
将E-R图转换到关系模式时，实体与联系都可以表示成()。
在数据处理中，其处理的最小单位是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
关于C语言数据类型叙述中，错误的是()。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[]，intn，intnag){inti，j，t；for(i=
以下选项中不属于C语言程序运算符的是
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
随机试题
找出工序间的是建立网络图的基本条件。()
与铝单板幕墙做比较，关于铝塑复合板幕墙的说法，错误的是()。
工程监理的中心任务中“三控”是控制经过科学地规划所确定的建设项目的()三大目标。
可以作为权利质押的有()。
随着我国城乡居民人均可支配收入的增加，我国居民走出国门去国外购买奢侈品的现象渐渐增多。这说明()。
新课程结构的主要特点有()。
部民制（中国人民大学2013年世界通史真题）
下面不属于数据库系统特点的是()
A、TaipeiB、DalianC、BeijingD、ShanghaiB
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief
最新回复
(
0
)
