对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2015-08-25 40

问题对长度为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/aobp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如果学生表中有“所在系”字段，可用SQL语句______来统计全校有多少个系。
命令??的作用是()。
检索在“北京”仓库工作的职工的“职工号”和“工资”字段，正确的命令是(　　)。执行下列SQL语句后，显示查询到的仓库号有(　　)。SELECTDISTINCT仓库号FROM职工WHERE工资＞=ALL;(SELECT工资FROM职工
检索在“北京”仓库工作的职工的“职工号”和“工资”字段，正确的命令是(　　)。求至少有4个职工的每个仓库的工资总和(　　)。
执行以下命令序列：STORECTOD("99/06/20")TO日期STOREMONTH(日期)TO月份?月份显示的月份值为______。
在VFP中会影响数据库记录指针的命令有()。
在“工资”表中检索工资在1000到1500的工号及工资并按降序排列，应输入______。
循环链表的主要优点是______。
表达式VAL(SUBS("奔腾586",5,1))*Len("visualfoxpro")的结果是______。
多栏报表的打印顺序设置为__________。

随机试题

AmericanTranscendentalistsmosttypicallybelievethat______.
关于病毒性肝炎的描述正确的是
某建设项目，经投资估算确定的工程费用与工程建设其他费用合计为2000万元，项目建设期为2年，每年各完成投资计划50％，在基本预备费为5％，年均投资价格上涨率为10％的情况下，该项目建设期的涨价预备费为()万元。
根据《环境空气质量标准》(GB3095—1996)的规定，季平均中每月至少有分布均匀的()个日均值。
甲公司向银行借入款项20万元，并用其中10万元购入机器一台，则企业总资产增加了()万元。
某药材公司与某制药厂签订了购销枸杞的合同，合同约定，药材公司于9月底将50吨枸杞交给制药厂，每吨1.1万元，制药厂在合同签订后5日内付定金10万元，交货后20日内付清贷款。合同还约定，药材公司晚交货1天，支付迟延违约金500元；一方有其他违约情况，应向对方
ATM的分层协议模型和ATM网络概念结构及接口示意图分别如下图所示，(a)ATM是支持多种业务的传送平台，能够提供服务质量保证。(b)ATM是面向连接的传输技术，数据通过虚连接传输而信令和网关数据不通过虚连接传输。
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
数据库设计中，将E-R图转换成关系数据模型的过程属于()。
Whatdoyouthinkofjob-hopping?Isitdisloyaltoquitajob?Writeanessayofabout400words,commentingandexpressingyou

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级VF

NCRE全国计算机二级

如果学生表中有“所在系”字段，可用SQL语句______来统计全校有多少个系。

命令??的作用是()。

检索在“北京”仓库工作的职工的“职工号”和“工资”字段，正确的命令是( )。执行下列SQL语句后，显示查询到的仓库号有( )。SELECTDISTINCT仓库号FROM职工WHERE工资＞=ALL;(SELECT工资FROM职工

检索在“北京”仓库工作的职工的“职工号”和“工资”字段，正确的命令是( )。求至少有4个职工的每个仓库的工资总和( )。

执行以下命令序列：STORECTOD("99/06/20")TO日期STOREMONTH(日期)TO月份?月份显示的月份值为______。

在VFP中会影响数据库记录指针的命令有()。

在“工资”表中检索工资在1000到1500的工号及工资并按降序排列，应输入______。

循环链表的主要优点是______。

表达式VAL(SUBS("奔腾586",5,1))*Len("visualfoxpro")的结果是______。

多栏报表的打印顺序设置为__________。

AmericanTranscendentalistsmosttypicallybelievethat______.

关于病毒性肝炎的描述正确的是

某建设项目，经投资估算确定的工程费用与工程建设其他费用合计为2000万元，项目建设期为2年，每年各完成投资计划50％，在基本预备费为5％，年均投资价格上涨率为10％的情况下，该项目建设期的涨价预备费为()万元。

根据《环境空气质量标准》(GB3095—1996)的规定，季平均中每月至少有分布均匀的()个日均值。

甲公司向银行借入款项20万元，并用其中10万元购入机器一台，则企业总资产增加了()万元。

ATM的分层协议模型和ATM网络概念结构及接口示意图分别如下图所示，(a)ATM是支持多种业务的传送平台，能够提供服务质量保证。(b)ATM是面向连接的传输技术，数据通过虚连接传输而信令和网关数据不通过虚连接传输。

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

数据库设计中，将E-R图转换成关系数据模型的过程属于()。

Whatdoyouthinkofjob-hopping?Isitdisloyaltoquitajob?Writeanessayofabout400words,commentingandexpressingyou

检索在“北京”仓库工作的职工的“职工号”和“工资”字段，正确的命令是(　　)。执行下列SQL语句后，显示查询到的仓库号有(　　)。SELECTDISTINCT仓库号FROM职工WHERE工资＞=ALL;(SELECT工资FROM职工

检索在“北京”仓库工作的职工的“职工号”和“工资”字段，正确的命令是(　　)。求至少有4个职工的每个仓库的工资总和(　　)。