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

admin2009-01-15 64

问题假设线性表的长度为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全国计算机二级

相关试题推荐

在J2SDK的基本命令中，______用来生成C头文件和Stub文件。
在面向对象方法中，类之间共享属性和操作的机制称为______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
按照排序过程涉及的存储设备的不同，排序可分为______和______。
对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
在单链表中，NULL称为______，它不指向任何结点，只起______作用。
Java程序分为两种类型，分别是JavaApplet和______。
在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
下面程序的功能是将数组array下标为奇数的元素相乘(数组的位置是从0开始的)，并将乘积存放到变量total中。请在程序的每条横线处填写—个位运算符，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句
在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()

随机试题

脑血流灌注量的定义为
关于非肠道手术的患者营养，正确的是
根据《汶川地震灾后恢复重建条例》，工程监理单位应当依照施工图设计文件和工程建设强制性标准实施监理，并对（）承担监理责任。
根据民事诉讼法律制度的规定，审判过程中出现下列()情况，人民法院可以按撤诉处理。
以下说法正确的有()。
根据外汇法律制度的规定，下列外汇收支活动中，应当适用《外汇管理条例》的是()。
函数y＝()
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
Whataretheytalkingabout?
TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair

最新回复(0)

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

二级VB

NCRE全国计算机二级

在J2SDK的基本命令中，______用来生成C头文件和Stub文件。

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

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

按照排序过程涉及的存储设备的不同，排序可分为和。

对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是和，平均时间复杂性及其量级分别为和。

在单链表中，NULL称为，它不指向任何结点，只起作用。

Java程序分为两种类型，分别是JavaApplet和______。

在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()

脑血流灌注量的定义为

关于非肠道手术的患者营养，正确的是

根据《汶川地震灾后恢复重建条例》，工程监理单位应当依照施工图设计文件和工程建设强制性标准实施监理，并对（）承担监理责任。

根据民事诉讼法律制度的规定，审判过程中出现下列()情况，人民法院可以按撤诉处理。

以下说法正确的有()。

根据外汇法律制度的规定，下列外汇收支活动中，应当适用《外汇管理条例》的是()。

函数y＝()

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

Whataretheytalkingabout?

TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair

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

二级VB

NCRE全国计算机二级

在J2SDK的基本命令中，______用来生成C头文件和Stub文件。

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

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

按照排序过程涉及的存储设备的不同，排序可分为______和______。

对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。

在单链表中，NULL称为______，它不指向任何结点，只起______作用。

Java程序分为两种类型，分别是JavaApplet和______。

在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()

脑血流灌注量的定义为

关于非肠道手术的患者营养，正确的是

根据《汶川地震灾后恢复重建条例》，工程监理单位应当依照施工图设计文件和工程建设强制性标准实施监理，并对（）承担监理责任。

根据民事诉讼法律制度的规定，审判过程中出现下列()情况，人民法院可以按撤诉处理。

以下说法正确的有()。

根据外汇法律制度的规定，下列外汇收支活动中，应当适用《外汇管理条例》的是()。

函数y＝()

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

Whataretheytalkingabout?

TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair

按照排序过程涉及的存储设备的不同，排序可分为和。

对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是和，平均时间复杂性及其量级分别为和。

在单链表中，NULL称为，它不指向任何结点，只起作用。

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()　　　