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

admin2021-06-03 42

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于字段大小属性的叙述中，错误的是()。
下列数组声明语句中，正确的是()。
运动会币一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则卖体项目和运动员之间的联系是
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李"的记录，应使用Access提供的
数据库设计包含四个阶段，它们是需求分析、()、逻辑设计和物理设计。
以下程序段运行结束后，变量x的值为()。　x＝2　y＝4　Dox＝x*yy＝y＋1　LoopWhiley
下列叙述中正确的是
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是
与Select*From学生WherelnStr([简历]，"江西”)＜＞0功能相同的SQL命令是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

随机试题

委托加工的应税消费品收回后直接用于销售且预计售价不高于受托方的计税价格的，委托方应将受托方代收代缴的消费税计入委托加工后的应税消费品的成本。()
诱发血栓形成的条件不包括
男性，50岁，甲状腺肿瘤手术过程顺利，估计失血量400ml，已输入平衡盐液1000ml，呼吸脉搏血压正常，应
压疮淤血红润期的护理原则是()。
家住上海的王甲继承其父遗产房屋三间，后将其改为铺面经营小商品。在北京工作的王乙(王甲之弟)知道此事后，认为自己并没有放弃继承权，故与王甲交涉。王甲对此不予理睬，王乙便向法院提起诉讼。案件受理后，李某向法院主张自己作为被继承人的养子，拥有继承权，并通过法定程
为了完成会计师事务所交办的涉及中国某项目的财务会计报告，永居甲国的甲国人里德来到中国工作半年多，圆满完成报告并获得了相应的报酬。依相关法律规则，下列哪些选项是正确的?
在下列进口设备抵岸价形式中，属于装运港交货类的是()。
赊销商品的款项，不得办理托收承付结算。()
甲公司2016年1月1日从二级市场购入A公司2015年6月30日发行的股票1000万股，以银行存款支付价款1050万元(其中包含A公司已宣告但尚未发放的现金股利50万元)，另支付相关交易费用20万元，甲公司将其划分为交易性金融资产进行核算。2月1日，甲公司
物业经营管理的内容与物业类型和业主持有物业的目的密切相关，通常将其分为()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于字段大小属性的叙述中，错误的是()。

下列数组声明语句中，正确的是()。

运动会币一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则卖体项目和运动员之间的联系是

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李"的记录，应使用Access提供的

数据库设计包含四个阶段，它们是需求分析、()、逻辑设计和物理设计。

以下程序段运行结束后，变量x的值为()。 x＝2 y＝4 Dox＝x*yy＝y＋1 LoopWhiley

下列叙述中正确的是

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是

与Select*From学生WherelnStr([简历]，"江西”)＜＞0功能相同的SQL命令是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

委托加工的应税消费品收回后直接用于销售且预计售价不高于受托方的计税价格的，委托方应将受托方代收代缴的消费税计入委托加工后的应税消费品的成本。()

诱发血栓形成的条件不包括

男性，50岁，甲状腺肿瘤手术过程顺利，估计失血量400ml，已输入平衡盐液1000ml，呼吸脉搏血压正常，应

压疮淤血红润期的护理原则是()。

为了完成会计师事务所交办的涉及中国某项目的财务会计报告，永居甲国的甲国人里德来到中国工作半年多，圆满完成报告并获得了相应的报酬。依相关法律规则，下列哪些选项是正确的?

在下列进口设备抵岸价形式中，属于装运港交货类的是()。

赊销商品的款项，不得办理托收承付结算。()

物业经营管理的内容与物业类型和业主持有物业的目的密切相关，通常将其分为()。

以下程序段运行结束后，变量x的值为()。　x＝2　y＝4　Dox＝x*yy＝y＋1　LoopWhiley