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

admin2015-08-25 63

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记，正确的命令是(　　)。
如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询订购单的数量和所有订购单的平均金额，正确命令是(　　)。
有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是(　　)。
下面描述中，符合结构化程序设计风格的是(　　)。
在VisualFoxPro中，作为报表的数据源不可以是(　　)。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学、选修课程号为"C11"、成绩为98分的记录插入到表SC中，正确的语句是(　　)。
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL,姓名C(8)，性别C(2),年龄N(2)CHECK(年龄>15AND年龄
(1)使用SQL命令在employee表中查询年龄最大的前5名员工的姓名和出生日期，查询结果按年龄降序排序存入表emage．dbf中；同时把所用SQL命令存入文件emage．txt(提示：表中无年龄字段，但是有出生日期字段)。(2)打开程序文件c
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysq1．txt中。(2)使用表单向
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

随机试题

昔者晉獻公欲假道於虞以伐虢，荀息曰：“君其以垂棘之璧舆屈産之乘賂虞公，求假道焉，必假我道。”君曰：“垂棘之璧，吾先君之寳也；屈産之乘，寡人之駿馬也。若受吾幣不夾之道，將奈何?”荀息曰：“彼不假我道，必不敢受我幣。若受我幣而假我道，則是寳猶取之内府而藏之外府
男性，25岁。因车祸撞伤腹部，病人诉腹痛难忍，伴恶心、呕吐，X线腹透，见膈下游离气体，拟诊为胃肠道外伤性穿孔。可减少腹腔毒素的吸收体位是
在不允许卖空的情况下，当两种证券的相关系数为(　　)时，为更好的规避风险，我们可以通过按适当比例买入这两种证券。
下列各项费用，应计入相关资产成本的有()。
代理开业税务登记，要求纳税人提供税务登记所必备的资料包括(　　)。
中国共产党和民主党派团结协商的基本方针是()。
常见的改善亲子关系的服务活动有()。
线性方程组则()
Whatcanwelearnfromtheconversation?
Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye

最新回复(0)

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

二级VF

NCRE全国计算机二级

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记，正确的命令是( )。

如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询订购单的数量和所有订购单的平均金额，正确命令是( )。

有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是( )。

下面描述中，符合结构化程序设计风格的是( )。

在VisualFoxPro中，作为报表的数据源不可以是( )。

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

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL,姓名C(8)，性别C(2),年龄N(2)CHECK(年龄>15AND年龄

(1)使用SQL命令在employee表中查询年龄最大的前5名员工的姓名和出生日期，查询结果按年龄降序排序存入表emage．dbf中；同时把所用SQL命令存入文件emage．txt(提示：表中无年龄字段，但是有出生日期字段)。(2)打开程序文件c

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

男性，25岁。因车祸撞伤腹部，病人诉腹痛难忍，伴恶心、呕吐，X线腹透，见膈下游离气体，拟诊为胃肠道外伤性穿孔。可减少腹腔毒素的吸收体位是

在不允许卖空的情况下，当两种证券的相关系数为( )时，为更好的规避风险，我们可以通过按适当比例买入这两种证券。

下列各项费用，应计入相关资产成本的有()。

代理开业税务登记，要求纳税人提供税务登记所必备的资料包括( )。

中国共产党和民主党派团结协商的基本方针是()。

常见的改善亲子关系的服务活动有()。

线性方程组则()

Whatcanwelearnfromtheconversation?

Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记，正确的命令是(　　)。

如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询订购单的数量和所有订购单的平均金额，正确命令是(　　)。

有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是(　　)。

下面描述中，符合结构化程序设计风格的是(　　)。

在VisualFoxPro中，作为报表的数据源不可以是(　　)。

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

在不允许卖空的情况下，当两种证券的相关系数为(　　)时，为更好的规避风险，我们可以通过按适当比例买入这两种证券。

代理开业税务登记，要求纳税人提供税务登记所必备的资料包括(　　)。