首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
70
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
在冒泡排序中,最坏情况下,需要比较的次数为n(n-1)/2,也就是: 10*(10-1)/2=45
转载请注明原文地址:https://kaotiyun.com/show/qsjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
函数fun的功能是:逆置数组元素中的值。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则逆置后依次为:9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
程序开发之前进行需求分析所产生的主要文档是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
给定程序中,函数fun的作用是:统计整型变量m中各数字出现的次数,并存放到数组a中,其中:a[0]存放0出现的次数,a[1]存放1出现的次数,……a[9]存放9出现的次数。例如,若m为14579233,则输出结果应为:0,1,1,2,1,1,0,1,0,
下列给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。例如,若s所指字符串为“baacda”,c中的字符为a,执行后s所指字符串为“baaaacdaa”。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在关系数据库中,用来表示实体间联系的是
随机试题
在放边弯曲工件时,打薄的工件表面________。
A铜蓝蛋白BC反应蛋白Cβ2-微球蛋白D转铁蛋白E白蛋白可用于贫血诊断和监测的蛋白是
属于中药“十九畏”内容的是
实心砖砌体宜采用的砌筑方法是()
在价值工程的方案创造阶段,以5~10人的小型会议的方式为宜,会议的主持者应熟悉研究对象,思想活跃,知识面广,善于启发引导,使会议气氛融洽,使与会者广开思想,畅所欲言的方案创造与评价方法是()。
若发包人在收到监理机构的同意索赔申请决定14天后未予答复,应视为()。
具体审计计划包括被审计单位的基本情况,审计目的、审计范围及审计策略,重要会计问题及重点审计领域,审计工作进度及时间、费用预算,审计小组组成及人员分工,审计重要性水平的确定及审计风险的评估,对专家、内审人员及其他审计人员工作的利用等其他有关内容。(
甲公司对存货按照单项计提存货跌价准备,20×8年年末关于计提存货跌价准备的资料如下:(1)库存商品甲,账面余额为300万元,已计提存货跌价准备30万元。按照一般市场价格预计售价为400万元,预计销售费用和相关税金为10万元。(2)库存商品乙,账
乙以甲公司的名义采取下列方式与他人订立的合同,法律效果归属于甲公司的有()。
德育的价值属性和对平行教育子系统的作用是德育的()功能的两大含义。
最新回复
(
0
)