首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
75
问题
对长度为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/nyEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A删除字段名的命令格式是:ALTERTABLE表名DROP[COLUMN]字段名,COUUMN可以省略。
A、 B、 C、 D、 CSORT命令对当前表进行排序,排序结果存放到一个新数据表中。INDEX命令用来建立索引,通过索引可以实现对当前表进行排序,但并不生成新的数据表。
A、 B、 C、 D、 B全局变量是指在任何模块中都可使用的变量,要用Public命令声明;私有变量是在程序中直接使用(没有通过Public和Local命令事先声明)而由系统自动隐含建立的变量:局部变量只能在
下列叙述中正确的是
下列关于主索引和候选索引的叙述中,不正确的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
对下列二叉树进行前序遍历的结果为()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
That’sthebestspeech______.
施工中发生持续不可抗力,承包人应每隔7天向工程师报告一次受灾情况,并于不可抗力事件结束后( )天内,向工程师提交清理和修复费用的正式报告及有关资料。
公司与乙公司签订一个供货合同,约定由乙公司在一个月内向甲公司提供一级精铝锭100吨,价值130万元,双方约定如果乙公司不能按期供货的,每逾期一天须向甲公司支付总货款的0.1%作为违约金。由于组织货源的原因,乙公司在两个月后才向甲公司交付了100吨精铝锭,甲
(2017年)甲公司是一家玩具生产企业,1998年以来,该公司依靠其成本优势将产品成功打入了东南亚、欧洲和北美市场。去年,为了进入F国市场,甲公司在该国第二大城市经济开发区建设成立了一家工厂,并顺利将其产品销往F国各地。甲公司采取的战略类型是()。
某市教育局每年都将大量的经费和资源分配给当市升学率高的学校,这种做法()。
2009年全国研究机构R8LD经费995.9亿元,是2000年的3.9倍,年平均增长16.2%。按活动类型分,基础研究经费110.6亿元,占11.1%;应用研究经费350.9亿元,占35.2%;试验发展经费534.4亿元,占53.7%。基础研究、应用研究和
图示方法是几何学课程的一种常用方法。这种方法使得这门课比较容易学,因为学生们得到了对几何概念的直观理解,这有助于培养他们处理抽象运算符号的能力。对代数概念进行图解相信会有同样的教学效果,虽然对数学的深刻理解从本质上说是抽象的而非想象的。上述议论最不可能支持
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。【说明】n皇后问题描述为:在一个n×n的棋盘上摆放n个皇后,要求任意两个皇后不能冲突,即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下:将第i个皇
Therainwassoheavythatthemanwaswettotheskin;hiswholebodywas______andtrembling.
最新回复
(
0
)