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

admin2013-02-01 35

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

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为 H(N-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/GXsp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

软件是程序、数据和______的集合。
在VisualFoxPro中，使用SQL的CREATETABLE语句建立数据库表时，使用【】子句说明有效性规则(域完整性规则或字段取值范围)。
如果学生表STUDENT是使用下面的SQL语句创建的：CREATETABLESTUDENT(SNOC(4)PRIMARYKEYNOTNULL,,；SNC(8)，；SEX
结构化程序设计的3种结构是
要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是()。
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
数据的存储结构是指_______。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
“主键”不允许取重复值，是指()。
A、 B、 C、 D、 D在SQL的WHRER子句的条件表达式中，字符串匹配的运算符是LIKE，通配符“%”表示0个或多个字符，另外还有一个通配符“”表示一个字符。

随机试题

A．既能散寒止痛，又能回阳B．既能散寒止痛，又能助阳C．既能散寒止痛，又能潜阳D．既能散寒止痛，又能通阳E．既能散寒止痛，又能升阳附子、干姜都具有的功效是()
报关企业如需要在注册登记区域以外从事报关服务，只要向外地海关办理异地备案即可。
借款企业的贷后监控主要包括经营状况、管理状况、财务状况、还款账户和与银行往来情况的监控。以下属于借款企业管理状况异常的是()。
单位定期存款在存期内按存入日挂牌公告的定期存款利率计付利息，遇利率调整，不分段计息。单位定期存款到期不取，逾期部分按支取日挂牌公告的活期存款利率计付利息。()
一般资料：孙某，男性，20岁，大学二年级学生。案例介绍：春节后开学，孙某和同学就学校新的宿舍楼层数打赌，同学们都说是二十九层，但他坚信是三十层。从那以后，每天下课后他都到楼下反复数楼的层数，每次多达几十遍，数不清或数不对就重数。孙某明知没有必要。
数据库管理系统是(　　)。
Whatisthemaintopicoftheconversation?
•Lookatthenotesbelow.•Youwillhearamantelephoningasportscentre.•Foreachquestion(9-15),fillinthemissingi
Hewassurprisedtofindhisroomthoroughlycleanedandeverythingarranged______.
Single-sexEducationorCo-education?1．有些人建议将男、女生分开教学2．有些人认为男、女生混合式的教学模式更好3．我的看法

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件是程序、数据和______的集合。

在VisualFoxPro中，使用SQL的CREATETABLE语句建立数据库表时，使用【】子句说明有效性规则(域完整性规则或字段取值范围)。

如果学生表STUDENT是使用下面的SQL语句创建的：CREATETABLESTUDENT(SNOC(4)PRIMARYKEYNOTNULL,,；SNC(8)，；SEX

结构化程序设计的3种结构是

要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是()。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

数据的存储结构是指_______。

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

“主键”不允许取重复值，是指()。

A、 B、 C、 D、 D在SQL的WHRER子句的条件表达式中，字符串匹配的运算符是LIKE，通配符“%”表示0个或多个字符，另外还有一个通配符“”表示一个字符。

A．既能散寒止痛，又能回阳B．既能散寒止痛，又能助阳C．既能散寒止痛，又能潜阳D．既能散寒止痛，又能通阳E．既能散寒止痛，又能升阳附子、干姜都具有的功效是()

报关企业如需要在注册登记区域以外从事报关服务，只要向外地海关办理异地备案即可。

借款企业的贷后监控主要包括经营状况、管理状况、财务状况、还款账户和与银行往来情况的监控。以下属于借款企业管理状况异常的是()。

单位定期存款在存期内按存入日挂牌公告的定期存款利率计付利息，遇利率调整，不分段计息。单位定期存款到期不取，逾期部分按支取日挂牌公告的活期存款利率计付利息。()

数据库管理系统是( )。

Whatisthemaintopicoftheconversation?

•Lookatthenotesbelow.•Youwillhearamantelephoningasportscentre.•Foreachquestion(9-15),fillinthemissingi

Hewassurprisedtofindhisroomthoroughlycleanedandeverythingarranged______.

Single-sexEducationorCo-education?1．有些人建议将男、女生分开教学2．有些人认为男、女生混合式的教学模式更好3．我的看法

数据库管理系统是(　　)。