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

admin2015-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/lJbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下述关于数据库系统的叙述中正确的是______。
Vi8ualFoxPro0的项目文件的扩展名是______。
利用SQL语句统计选修了“日语”课程的学生人数。请将下列语句补充完整。SELECT_________FROM选课表WHERE课程名=“日语”。
在命令窗口输入下列命令：STORE[6*8]TOX?X程序显示的结果为______。
在SQL中，插入、删除、更新命令依次是INSERT、DELETE和【】。
对于图书管理数据库，求CIE单位借阅图书的读者的人数，下面SQL语句正确的是______。SELECT______FROM借阅WHERE；借书证号______
下面排序算法中，平均排序速度最快的是()。
不能够作为应用程序系统中的主程序的是______。
A、 B、 C、 D、 BHide方法用来隐藏表单，Move方法用来移动表单，SetFocus方法用来让控件获得焦点，使其称为活动对象，Release方法用来释放和关闭表单。
下列短语中，与排序无关的短语是()。

随机试题

某工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图2所示(时间单位：周)。各工作均按匀速施工。施工单位的报价单(部分)见表5。工程施工到第4周时进行进度检查，发生如下事件。事件1：A工作已经完成，但由于设计图样局部修改，实际完成的工程量
当债务人不能清偿到期债务，并且资产不足以清偿全部债务时，可以向人民法院提出和解申请的是()。
以下符合“营改增”销售服务规定的有()。
甲公司为增值税一般纳税人，适用的增值税税率为17％，商品售价中均不含增值税。销售商品和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转。2014年12月，甲公司发生如下交易或事项：(1)1日，与乙公司签订为期3个月的劳务合同，合同总价款为300万元
阅读下列材料，回答问题。那一种遥远的幽默本来曹禺从南开转学到清华，一半是为了王文显。他早就听说，这位外国语文学系主任，对戏剧颇有研究。但听课
知识直观包括两种类型：实物直观和模象直观。()
近年，我国司法机关展开“猎狐行动”，追捕潜逃海外的犯罪嫌疑人回国接受刑事审判，此举是为了实现刑法的()(2017年一专一第1题、2017年一法专一第1题)
小张，小王，小李，小马，小陈，小刘，小白，小赵，小孙，小杨，小周，小郑住在一个六层楼房里。每层有两个公寓。每个公寓最多住两个人，一些公寓也许是空的。(1)小王和他的舍友住的比小赵和他的舍友小白高两层。(2)小张一个人住，比小刘低三层并且比小周低两层。
(1)编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p
TheBritishphilosopherandlogicianBertrandRusselloncewrote:"Mathematics,rightlyviewed,possessesnotonlytruth,butsu

最新回复(0)

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

二级VF

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是______。

Vi8ualFoxPro0的项目文件的扩展名是______。

利用SQL语句统计选修了“日语”课程的学生人数。请将下列语句补充完整。SELECT_________FROM选课表WHERE课程名=“日语”。

在命令窗口输入下列命令：STORE[6*8]TOX?X程序显示的结果为______。

在SQL中，插入、删除、更新命令依次是INSERT、DELETE和【】。

对于图书管理数据库，求CIE单位借阅图书的读者的人数，下面SQL语句正确的是______。SELECT______FROM借阅WHERE；借书证号______

下面排序算法中，平均排序速度最快的是()。

不能够作为应用程序系统中的主程序的是______。

A、 B、 C、 D、 BHide方法用来隐藏表单，Move方法用来移动表单，SetFocus方法用来让控件获得焦点，使其称为活动对象，Release方法用来释放和关闭表单。

下列短语中，与排序无关的短语是()。

当债务人不能清偿到期债务，并且资产不足以清偿全部债务时，可以向人民法院提出和解申请的是()。

以下符合“营改增”销售服务规定的有()。

阅读下列材料，回答问题。那一种遥远的幽默本来曹禺从南开转学到清华，一半是为了王文显。他早就听说，这位外国语文学系主任，对戏剧颇有研究。但听课

知识直观包括两种类型：实物直观和模象直观。()

近年，我国司法机关展开“猎狐行动”，追捕潜逃海外的犯罪嫌疑人回国接受刑事审判，此举是为了实现刑法的()(2017年一专一第1题、2017年一法专一第1题)

TheBritishphilosopherandlogicianBertrandRusselloncewrote:"Mathematics,rightlyviewed,possessesnotonlytruth,butsu

对于图书管理数据库，求CIE单位借阅图书的读者的人数，下面SQL语句正确的是。SELECTFROM借阅WHERE；借书证号__