首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
49
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/GVEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为______。
在VisualFoxPro中利用菜单生成器所建立的菜单文件是______。
A、 B、 C、 D、 C表单的Caption属性用来指定表单的标题,Name属性用来指定表单的名称,AlwaysOnTop属性指定表单是否总是位于其他打开窗口之上,Clossble属性指定是否可以通过单击关
A、 B、 C、 D、 D用SQL命令可以对基本表的结构进行修改,利用以下命令可以为表建立新的字段:ALTERTABLE<表名>ADD[[COLUMN][<字段名1><字段类型<[(<长度>
A、 B、 C、 D、 B概念模式,也称逻辑模式,是对数据库系统中全局数据逻辑结构的描述,是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台,与具体的软件环境也无关。
数据结构分为线性结构和非线性结构,带链的队列属于______。
A、 B、 C、 D、 C关系模型允许3类数据约束,它们是:·实体完整性约束该约束要求关系的主键中属性值不能为空值,这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树。②
下列控件中,不能设置数据源的是
在VisualFoxPro中,执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录,下面对它们正确的描述是()。
随机试题
A.口腔黏膜可见边界清楚的红斑,伴口角黏膜糜烂、皲裂B.有服用大剂量抗生素病史,表现舌黏膜发红、乳头萎缩,灼痛明显C.舌背中央后部黏膜出现菱形的丝状乳头萎缩区,基底黏膜充血发红,表面可出现结节状增生D.多见于婴幼儿及老年体弱者表现为充血的口腔黏膜上出
心搏骤停病人首选的复苏药物是
形成级差地租I的两个条件是()。
建设工程项目竣工质量验收的基本对象是()
企业应当在资产负债表日对应收款项的账面价值进行检查,有客观证据表明该应收款项发生减值的,应当将该应收款项的账面价值减记至预计未来现金流量现值,减记的金额确认减值损失,计提坏账准备。()
按照现行《房屋完损等级评定标准》,出现()等情况的,可评定为基本完好房。
台湾作家柏杨认为:中国文化似一条壮观伟大的河流,但是到了14世纪,“它终于淤塞成一个酱缸,构成一个庞大而可哀的时代。”形成“酱缸”现象的主要因素是()。
社会主义思想道德建设的重点是()。
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
(2010下集管)关于计算机机房安全保护方案的设计,以下说法错误的是______。
最新回复
(
0
)