假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2009-01-15 49

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。
捕获异常的统一出口是______语句。
J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。
在面向对象方法中，类之间共享属性和操作的机制称为______。
数据结构分为逻辑结构与存储结构，线性链表属于______。
稳定的排序算法有______、______和______。
关系操作的特点是______操作。
多线程是Java程序的________机制，它能同步共享数据、处理不同事件。
三元条件运算符exl　?　ex2:ex3,相当于下面()语句。
位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。

随机试题

临床标本中分离出病原菌进行鉴定，根据需要选择不同的接种方法A连续划线分离法B分区划线法C斜面接种法D半固体接种法E液体接种法标本中杂菌量较多的标本选择
在以家庭为单位的健康照顾中，家庭的功能不包括
学生临床检查时发现患者牙龈因炎症有颜色改变，无肿胀或水肿，探诊后出血，复习龈沟出血指数标准后记分为
导致梅毒的病原体是导致尖锐湿疣的病原体是
背景：某工程，建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件：事件1：项目监理机构在审查土建工程施工组织设计时，认为脚手架工程危险性较大，要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经理
教师上课时，经常把讲解与直观材料的运用结合起来，利用的是()。
中世纪的世俗艺人有()。
某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9630元。(2)30天内付款，价格为9750元。(3)31～60天内付款，价格为9870元。(4)61～90天内付款，价格为10000元。假设银行短期贷款利率为15％，一年按3
Shewrotethemusicofthesongsin19Themusicofthesongs____________by______in1990.
WhichstatementisNOTrightindescribingthebehaviorists’view?

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VB

NCRE全国计算机二级

JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。

捕获异常的统一出口是______语句。

J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。

在面向对象方法中，类之间共享属性和操作的机制称为______。

数据结构分为逻辑结构与存储结构，线性链表属于______。

稳定的排序算法有、和__。

关系操作的特点是______操作。

多线程是Java程序的________机制，它能同步共享数据、处理不同事件。

三元条件运算符exl　?　ex2:ex3,相当于下面()语句。

位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。

临床标本中分离出病原菌进行鉴定，根据需要选择不同的接种方法A连续划线分离法B分区划线法C斜面接种法D半固体接种法E液体接种法标本中杂菌量较多的标本选择

在以家庭为单位的健康照顾中，家庭的功能不包括

学生临床检查时发现患者牙龈因炎症有颜色改变，无肿胀或水肿，探诊后出血，复习龈沟出血指数标准后记分为

导致梅毒的病原体是导致尖锐湿疣的病原体是

教师上课时，经常把讲解与直观材料的运用结合起来，利用的是()。

中世纪的世俗艺人有()。

某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9630元。(2)30天内付款，价格为9750元。(3)31～60天内付款，价格为9870元。(4)61～90天内付款，价格为10000元。假设银行短期贷款利率为15％，一年按3

Shewrotethemusicofthesongsin19Themusicofthesongs______byin1990.

WhichstatementisNOTrightindescribingthebehaviorists’view?

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VB

NCRE全国计算机二级

JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。

捕获异常的统一出口是______语句。

J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。

在面向对象方法中，类之间共享属性和操作的机制称为______。

数据结构分为逻辑结构与存储结构，线性链表属于______。

稳定的排序算法有______、______和______。

关系操作的特点是______操作。

多线程是Java程序的________机制，它能同步共享数据、处理不同事件。

三元条件运算符exl ? ex2:ex3,相当于下面()语句。

位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。

临床标本中分离出病原菌进行鉴定，根据需要选择不同的接种方法A连续划线分离法B分区划线法C斜面接种法D半固体接种法E液体接种法标本中杂菌量较多的标本选择

在以家庭为单位的健康照顾中，家庭的功能不包括

学生临床检查时发现患者牙龈因炎症有颜色改变，无肿胀或水肿，探诊后出血，复习龈沟出血指数标准后记分为

导致梅毒的病原体是导致尖锐湿疣的病原体是

教师上课时，经常把讲解与直观材料的运用结合起来，利用的是()。

中世纪的世俗艺人有()。

某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9630元。(2)30天内付款，价格为9750元。(3)31～60天内付款，价格为9870元。(4)61～90天内付款，价格为10000元。假设银行短期贷款利率为15％，一年按3

Shewrotethemusicofthesongsin19Themusicofthesongs____________by______in1990.

WhichstatementisNOTrightindescribingthebehaviorists’view?

稳定的排序算法有、和__。

三元条件运算符exl　?　ex2:ex3,相当于下面()语句。

Shewrotethemusicofthesongsin19Themusicofthesongs______byin1990.