首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
71
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/EA5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamesapcestd;int&f(intindex,inta[]){int&r=a[index];
下面关于数据库三级模式结构的叙述中，正确的是()。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
负责数据库中查询操作的数据库语言是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句假定用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击“登录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误
某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n
随机试题
简述服务器的功能。
铣削过程中控制积屑瘤的主要措施有()方面。
下列哪种药物不引起药物依赖
28岁，男性，自觉突然心慌，胸闷，听诊心率200/分，心律齐，心音均等，血压正常。应考虑病人是()。
左向右分流先天性心脏病共同特征中，错误的是
《城镇国有土地使用权出让和转让暂行条例》规定，土地使用权转让是指土地使用者将土地使用权再转移的行为，包括()。
杜能农业区位论所要解决的主要问题归为一点，就是()，从而最大限度地增加利润。
在深刻变化的社会转型期，思想观念多样多元多变，一些领域道德________，一些社会成员人生观、价值观扭曲，这是文艺工作者必须面对的时代________；如何实现文艺的社会价值，净化心灵、烛照前行，这是文艺工作者必须回答的时代________。填入划横线部
以下不属于SQL数据操作命令的是()。
Whatweconsideraluxuryatonetimefrequentlybecomesa______,manyfamiliesfindthatownershipoftwocarsisindispensabl
最新回复
(
0
)
