首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-05-22
35
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xyWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个水平滚动条HScmll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()HScroll1．Min=0HScroll1．Max=100EndS
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
语句：PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
结构化程序设计的3种结构是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
以下数组定义语句中，错误的是( )。
(1)在考生文件夹下有一个工程文件sjt3．vbp(相应的窗体文件名为sjt3．frm)，在窗体上添加一个名称为List1的列表框和一个名称为Text1的文本框，如图1所示。编写窗体的MouseDown事件过程。程序运行后，如果用鼠标单击窗体，则从键盘上输
下列工具中，不属于结构化分析的常用工具的是()。
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。
随机试题
A.Iappreciateyourhelpingme.B.Nowthatyou’veaskedme,Ithinkit’stooshort.C.IfIwereyou,I’dwriteaboutmyeduca
药物后患者出现对药物的过敏，主要是由于
患者，男性，65岁。因焦虑紧张，伴2型糖尿病入院治疗。晨起注射胰岛素后进食油条，突然出现噎食，应立即采取的措施是()。
某上市公司2010年2月发行股份购买资产，以下特定对象认购的股份应予锁定36个月的有()。Ⅰ．甲股东为上市公司实际控制人Ⅱ．乙股东用于认购的资产于2009年5月购入Ⅲ．特定对象为上市公司实际控制人的关联人Ⅳ．
2×20年12月20日，甲公司董事会作出决议，拟关闭设在某地区的一分公司，并对该分公司员工进行补偿，方案为：对因尚未达到法定退休年龄提前离开公司的员工给予一次性离职补偿20万元，另外自其达到法定退休年龄后，按照每月1000元的标准给予退休后补偿。涉及员工8
“十二木卡姆”、《格萨尔王传》、《创世纪》、摆手舞、花山原始崖壁画等分别属于()。
下列关于社会工作定义的表述中，正确的有()
直线x－2y+m=0向左平移一个单位后，与圆C:x3+y2+2x－4y=0相切，则m的值为()．
设A是3阶矩阵，且各行元素之和都是5，则A必有特征向量__________．
在考生文件夹中新建一个XAN．TXT文件。
最新回复
(
0
)
