冒泡排序在最坏情况下的比较次数是

admin2019-03-08 50

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n一1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的功能是找出这样一个三位整数：它等于每位数字的阶乘之和，例如145就是这样的数（即145=1！+4！+5！）PrivateSubCommand1_Click()DimxAsInteger,iAsInteger,
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项(　　)。
下面属于白盒测试方法的是
窗体的单击事件过程如下：PrivateSubForm_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To5a(i,j)=
下面属于白盒测试方法的是
下面属于整数类的实例是
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。
表达式2*3^2+4*2/2+3^2的值是（）。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

加工中心与一般数控机床操作有哪些区别?
藿香、佩兰的功效共同点是均具有___________、___________之功效。
患者男性，34岁，诊断为嗜铬细胞瘤所致继发性高血压，拟手术治疗。术前降压首选
饰面板安装工程中，后置埋件现场检测必须符合设计要求的指标是：[2008年第46题]
以演示账套“云顺公司”为基础资料，进入演示账套“云顺公司”。查询账套中7月份的固定资产清单，且查询账套中的固定资产变动情况表。
()比较适合那些不能忍受投资风险，比较稳健和保守的投资者。
下列项目中,应直接计入所有者权益的利得或损失是()。
下列宪法中的表述，充分表明我国国家性质的一项是()。
给定资料1．1867年，约瑟夫在加利福尼亚一个牧场工作，常常一边放羊一边看书。在他埋头读书时，牲口经常撞倒放牧的铁丝栅栏，跑到附近田里偷吃庄稼。牧场主对此事十分恼怒，威胁要将他辞掉。约瑟夫经过观察发现，羊很少跨越长满尖刺的蔷薇围墙。于是，一个偷
在结构化程序设计中,模块划分的原则是

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级VB

NCRE全国计算机二级

下面程序的功能是找出这样一个三位整数：它等于每位数字的阶乘之和，例如145就是这样的数（即145=1！+4！+5！）PrivateSubCommand1_Click()DimxAsInteger,iAsInteger,

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项(　　)。

下面属于白盒测试方法的是

窗体的单击事件过程如下：PrivateSubForm_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To5a(i,j)=

下面属于白盒测试方法的是

下面属于整数类的实例是

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。

表达式23^2+42/2+3^2的值是（）。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

加工中心与一般数控机床操作有哪些区别?

藿香、佩兰的功效共同点是均具有_、_之功效。

患者男性，34岁，诊断为嗜铬细胞瘤所致继发性高血压，拟手术治疗。术前降压首选

饰面板安装工程中，后置埋件现场检测必须符合设计要求的指标是：[2008年第46题]

以演示账套“云顺公司”为基础资料，进入演示账套“云顺公司”。查询账套中7月份的固定资产清单，且查询账套中的固定资产变动情况表。

()比较适合那些不能忍受投资风险，比较稳健和保守的投资者。

下列项目中,应直接计入所有者权益的利得或损失是()。

下列宪法中的表述，充分表明我国国家性质的一项是()。

在结构化程序设计中,模块划分的原则是

冒泡排序在最坏情况下的比较次数是

二级VB

NCRE全国计算机二级

下面程序的功能是找出这样一个三位整数：它等于每位数字的阶乘之和，例如145就是这样的数（即145=1！+4！+5！）PrivateSubCommand1_Click()DimxAsInteger,iAsInteger,

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项( )。

下面属于白盒测试方法的是

窗体的单击事件过程如下：PrivateSubForm_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To5a(i,j)=

下面属于白盒测试方法的是

下面属于整数类的实例是

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。

表达式2*3^2+4*2/2+3^2的值是（）。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

加工中心与一般数控机床操作有哪些区别?

藿香、佩兰的功效共同点是均具有___________、___________之功效。

患者男性，34岁，诊断为嗜铬细胞瘤所致继发性高血压，拟手术治疗。术前降压首选

饰面板安装工程中，后置埋件现场检测必须符合设计要求的指标是：[2008年第46题]

以演示账套“云顺公司”为基础资料，进入演示账套“云顺公司”。查询账套中7月份的固定资产清单，且查询账套中的固定资产变动情况表。

()比较适合那些不能忍受投资风险，比较稳健和保守的投资者。

下列项目中,应直接计入所有者权益的利得或损失是()。

下列宪法中的表述，充分表明我国国家性质的一项是()。

在结构化程序设计中,模块划分的原则是

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项(　　)。

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。

表达式23^2+42/2+3^2的值是（）。

藿香、佩兰的功效共同点是均具有_、_之功效。