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

admin2009-01-15 68

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

相关试题推荐

设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int
执行下列程序段之后，输出的结果为______。publicclassexl0{publicstaticvoidmain(String[]a
以下代码的运行结果是______。publicclassexl4{publicstaticvoidmain(Stringargs[]){
Java语言的异常处理机制中______语句或______语句可省略，但二者不能同时省略。
在J2SDK的基本命令中，______用来生成C头文件和Stub文件。
评价排序算法优劣的主要标准是______和______。
Java程序分为两种类型，分别是JavaApplet和______。
每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个______方法，统一格式为______，它是程序执行的入口。
多线程是Java程序的________机制，它能同步共享数据、处理不同事件。
位运算符中，运算符～的功能是()。

随机试题

决策问题罕见，或者决策环境变化无常，难以事先确定决策方案的非程序化的决策是【】
恢复牙合力大小与下列哪项无关
手术及尿潴留多少时就应放置导尿管做持续引流
下列方法中不属于风险预警方法的是()。
融资租赁合同的承租人应按照约定支付租金，经催告后在合理期限内仍不支付租金的，出租人可以采取的措施有()。
根据《中华人民共和国中国人民银行法》的规定，我国货币政策的最终目标是()，并以此促进经济增长。
核心力量训练原则中，所谓“核心”就是指人体的中间环节，即()以下，()以上，包括骨盆在内的区域，是由腰、骨盆、髋关节形成的一个整体，包括许多块骨骼肌。
每个学前儿童都有自己生长发育的()和特点，存在个体差异。
城域以太网在各个用户以太网之间建立多点的第二层连接，IEEE802．lad定义的运营商网桥协议提供的基本技术是在以太帧中插入(27)字段，这种技术被称为(28)技术。(28)
Animationisolderthancinema,indeedalmostasoldasphotography.Niepcemadethefirststillphotographin1826,justsixye

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int

执行下列程序段之后，输出的结果为______。publicclassexl0{publicstaticvoidmain(String[]a

以下代码的运行结果是______。publicclassexl4{publicstaticvoidmain(Stringargs[]){

Java语言的异常处理机制中语句或语句可省略，但二者不能同时省略。

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

评价排序算法优劣的主要标准是和。

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

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个方法，统一格式为，它是程序执行的入口。

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

位运算符中，运算符～的功能是()。

决策问题罕见，或者决策环境变化无常，难以事先确定决策方案的非程序化的决策是【】

恢复牙合力大小与下列哪项无关

手术及尿潴留多少时就应放置导尿管做持续引流

下列方法中不属于风险预警方法的是()。

融资租赁合同的承租人应按照约定支付租金，经催告后在合理期限内仍不支付租金的，出租人可以采取的措施有()。

根据《中华人民共和国中国人民银行法》的规定，我国货币政策的最终目标是()，并以此促进经济增长。

核心力量训练原则中，所谓“核心”就是指人体的中间环节，即()以下，()以上，包括骨盆在内的区域，是由腰、骨盆、髋关节形成的一个整体，包括许多块骨骼肌。

每个学前儿童都有自己生长发育的()和特点，存在个体差异。

城域以太网在各个用户以太网之间建立多点的第二层连接，IEEE802．lad定义的运营商网桥协议提供的基本技术是在以太帧中插入(27)字段，这种技术被称为(28)技术。(28)

Animationisolderthancinema,indeedalmostasoldasphotography.Niepcemadethefirststillphotographin1826,justsixye

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

二级VB

NCRE全国计算机二级

设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int

执行下列程序段之后，输出的结果为______。publicclassexl0{publicstaticvoidmain(String[]a

以下代码的运行结果是______。publicclassexl4{publicstaticvoidmain(Stringargs[]){

Java语言的异常处理机制中______语句或______语句可省略，但二者不能同时省略。

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

评价排序算法优劣的主要标准是______和______。

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

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个______方法，统一格式为______，它是程序执行的入口。

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

位运算符中，运算符～的功能是()。

决策问题罕见，或者决策环境变化无常，难以事先确定决策方案的非程序化的决策是【】

恢复牙合力大小与下列哪项无关

手术及尿潴留多少时就应放置导尿管做持续引流

下列方法中不属于风险预警方法的是()。

融资租赁合同的承租人应按照约定支付租金，经催告后在合理期限内仍不支付租金的，出租人可以采取的措施有()。

根据《中华人民共和国中国人民银行法》的规定，我国货币政策的最终目标是()，并以此促进经济增长。

核心力量训练原则中，所谓“核心”就是指人体的中间环节，即()以下，()以上，包括骨盆在内的区域，是由腰、骨盆、髋关节形成的一个整体，包括许多块骨骼肌。

每个学前儿童都有自己生长发育的()和特点，存在个体差异。

城域以太网在各个用户以太网之间建立多点的第二层连接，IEEE802．lad定义的运营商网桥协议提供的基本技术是在以太帧中插入(27)字段，这种技术被称为(28)技术。(28)

Animationisolderthancinema,indeedalmostasoldasphotography.Niepcemadethefirststillphotographin1826,justsixye

Java语言的异常处理机制中语句或语句可省略，但二者不能同时省略。

评价排序算法优劣的主要标准是和。

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个方法，统一格式为，它是程序执行的入口。