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

admin2013-03-01 33

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。　d={”大海”：”蓝色”，”天空”：”灰色”，”大地”：”黑色”}　print(d[”大地”]，d．get(”天空”，”黄色”))
以下语句不会引发异常的是()。
将自然数集设为整数类I，则下面属于类I实例的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要比较的次数为()。
在关系数据库中，描述全局数据逻辑结构的是()。
在考生文件夹下有一个文件PY102．py，在横线处填写代码，完成如下功能。让用户输入一串数字和字母混合的数据，然后统计其中数字和字母的个数，并将结果显示在屏幕上。示例如下。输入：fda243fdw3输出：数字个数：4
下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja
下列Java标识符，错误的是()。
按照Java的标识符命名规则，下列表示常量的标识符规范的是
请完成下列Java程序：创建一个二维整形数组，并将其以5行4列对齐的格式输出。请将程序填写完整。注意：不改动程序结构，不得增行或删行。publicclassex2{publicstaticvoidmain(S

随机试题

第一次提出应防止精神病患者伤人、自伤，采用看护式护理的先驱者是
A、白附子B、竹沥C、菖蒲D、冰片E、牛黄中风痰迷，便秘脉实宜选用的药物是
安装工程一切险的被保险人包括()。
法人客户经营过程中，为寻求资金管理的收益最大化，可以将周转闲置资金、企事业单位现金资金、养老金等在一定时期购买并持有银行的对公理财产品。()
下列关于商业银行理财产品的宣传和介绍材料的要求中，错误的是()。
老郑享受农村五保供养待遇。2010年8月，老郑失散多年的儿子通过寻亲回到了他的身边，与老郑共同生活。老郑生活明显改善，已不符合五保供养条件，不应再享受五保待遇。核销老郑《农村五保供养证书》的法定工作包括()。
简单的活动最佳动机水平_______；复杂的活动最佳动机水平_______；适中的活动最佳动机水平_______。
一毛钱处方”治好病的事引起公众热议，这反映出()。①老百姓看病贵②医生不合理开药现象较为普遍③老百姓对“病有所医”的期待④医患关系得到改善
粮食可以在收割前在期货市场进行交易。如果预测水稻产量不足，水稻期货价格就会上升；如果预测水稻丰收，水稻期货价格就会下降。假设今天早上，气象学家们预测从明天开始水稻产区会有适量降雨。因为充分的潮湿对目前水稻的生长非常重要，所以今天的水稻期货价格会大幅下降。下
不承诺放弃使用武器

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 d={”大海”：”蓝色”，”天空”：”灰色”，”大地”：”黑色”} print(d[”大地”]，d．get(”天空”，”黄色”))

以下语句不会引发异常的是()。

将自然数集设为整数类I，则下面属于类I实例的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要比较的次数为()。

在关系数据库中，描述全局数据逻辑结构的是()。

在考生文件夹下有一个文件PY102．py，在横线处填写代码，完成如下功能。让用户输入一串数字和字母混合的数据，然后统计其中数字和字母的个数，并将结果显示在屏幕上。示例如下。输入：fda243fdw3输出：数字个数：4

下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja

下列Java标识符，错误的是()。

按照Java的标识符命名规则，下列表示常量的标识符规范的是

请完成下列Java程序：创建一个二维整形数组，并将其以5行4列对齐的格式输出。请将程序填写完整。注意：不改动程序结构，不得增行或删行。publicclassex2{publicstaticvoidmain(S

第一次提出应防止精神病患者伤人、自伤，采用看护式护理的先驱者是

A、白附子B、竹沥C、菖蒲D、冰片E、牛黄中风痰迷，便秘脉实宜选用的药物是

安装工程一切险的被保险人包括()。

法人客户经营过程中，为寻求资金管理的收益最大化，可以将周转闲置资金、企事业单位现金资金、养老金等在一定时期购买并持有银行的对公理财产品。()

下列关于商业银行理财产品的宣传和介绍材料的要求中，错误的是()。

老郑享受农村五保供养待遇。2010年8月，老郑失散多年的儿子通过寻亲回到了他的身边，与老郑共同生活。老郑生活明显改善，已不符合五保供养条件，不应再享受五保待遇。核销老郑《农村五保供养证书》的法定工作包括()。

简单的活动最佳动机水平_______；复杂的活动最佳动机水平_______；适中的活动最佳动机水平_______。

一毛钱处方”治好病的事引起公众热议，这反映出()。①老百姓看病贵②医生不合理开药现象较为普遍③老百姓对“病有所医”的期待④医患关系得到改善

不承诺放弃使用武器

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

以下程序的输出结果是()。　d={”大海”：”蓝色”，”天空”：”灰色”，”大地”：”黑色”}　print(d[”大地”]，d．get(”天空”，”黄色”))

简单的活动最佳动机水平___；复杂的活动最佳动机水平_；适中的活动最佳动机水平_____。