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

admin2015-08-25 61

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是(　　)。
如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))查询"学生"表的全部记录并存储于临时表文件one中
如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))检索还未确定成绩的学生选课信息，正确的SQL命令是
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学、选修课程号为"C11"、成绩为98分的记录插入到表SC中，正确的语句是(　　)。
有关控件对象的Click事件的正确叙述是(　　)。
操作对象是两个表的关系运算是(　　)。
下列对队列的叙述正确的是(　　)。
在考生文件夹下，打开会员数据库cdb，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询2003年会员购买商品的情况，将结果按会员号排序(升序)并输出(查询去向)到two表中。two表中的字段名分别为：“会员号”、“会员名”、
(1)从student表查询所有性别为“男”的学生信息，并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单，该表单含有student表的“学号”、“班级”、“姓名”和“性别”4个字段，按“学号”字段升序排序，其他设置采
软件开发的结构化设计(SD)方法中，全面指导模块划分的最重要原则是______。

随机试题

急性肾衰少尿或无尿期饮食的处理不正确的是
陈护士为2床的患者准备输血，检查库血质量，下列哪种情况说明库血质量正常，可以正常输入
以下()种公用建筑可以分摊到本幢建筑物内。
有下列()情形之一的，合同无效。
教育对生产力的促进主要通过()来实现。
请用不超过200字的篇幅，概括出给定资料所反映的主要问题。要求：概括全面，层次分明，条理清楚，表述简洁。请就如何解决给定资料所反映的主要问题提一些建议措施。要求：体现针对性和和可操作性，思路清晰、条理清楚，不超过300字。
迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致
下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;
Tobecalledbeautifulisthoughttonamesomethingessentialtowomen’scharacterandconcerns.(Incontrastbymen—whoseessen
A、ToseehisoldfriendAnnSmith.B、Tobuyatwo-bedroomapartment.C、Totalktotherentalagentthere.D、Torentatwo-bedro

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是( )。

如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))查询"学生"表的全部记录并存储于临时表文件one中

如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))检索还未确定成绩的学生选课信息，正确的SQL命令是

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学、选修课程号为"C11"、成绩为98分的记录插入到表SC中，正确的语句是( )。

有关控件对象的Click事件的正确叙述是( )。

操作对象是两个表的关系运算是( )。

下列对队列的叙述正确的是( )。

软件开发的结构化设计(SD)方法中，全面指导模块划分的最重要原则是______。

急性肾衰少尿或无尿期饮食的处理不正确的是

陈护士为2床的患者准备输血，检查库血质量，下列哪种情况说明库血质量正常，可以正常输入

以下()种公用建筑可以分摊到本幢建筑物内。

有下列()情形之一的，合同无效。

教育对生产力的促进主要通过()来实现。

迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致

下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;

Tobecalledbeautifulisthoughttonamesomethingessentialtowomen’scharacterandconcerns.(Incontrastbymen—whoseessen

A、ToseehisoldfriendAnnSmith.B、Tobuyatwo-bedroomapartment.C、Totalktotherentalagentthere.D、Torentatwo-bedro

数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是(　　)。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学、选修课程号为"C11"、成绩为98分的记录插入到表SC中，正确的语句是(　　)。

有关控件对象的Click事件的正确叙述是(　　)。

操作对象是两个表的关系运算是(　　)。

下列对队列的叙述正确的是(　　)。