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

admin2020-07-22 60

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。
为了使标签Label1透明且不具有边框，以下正确的属性设置是
如果把程序的启动对象设置为：SubMain，则SubMain过程
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列符号常量的声明中不合法的是
下面不能作为结构化方法软件需求分析工具的是
窗体上有一个名称为VScrolll的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrolll．Value的值等于
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列说法中，错误的是
在关系数据库中，用来表示实体间联系的是

随机试题

下列属针叶树树种的是()。
根据发声时声带是否振动，可以把普通话辅音声母分为()
行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。
A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。
根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。
甲公司2016年6月30日银行存款日记账余额为7500万元，银行对账单余额为9750万元。经核对存在下列账项：(1)银行计提公司存款利息180万元，公司尚未收到通知；(2)公司开出转账支票支付购料款2175万元，银行尚未办理入账手续；(3)公司收到转
华兴股份有限公司因经营管理不善造成亏损，未弥补的亏损达公司股本的1／4，公司董事长李某决定在2008年4月6日召开临时股东大会，讨论如何解决公司面临的困境，2008年4月1日，董事长李某发出召开2008年临时股东大会通知，内容如下，为讨论解决本公司面临的亏
红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。
“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。
A、 B、 C、 B

最新回复(0)

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

二级VB

NCRE全国计算机二级

若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。

为了使标签Label1透明且不具有边框，以下正确的属性设置是

如果把程序的启动对象设置为：SubMain，则SubMain过程

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列符号常量的声明中不合法的是

下面不能作为结构化方法软件需求分析工具的是

窗体上有一个名称为VScrolll的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrolll．Value的值等于

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列说法中，错误的是

在关系数据库中，用来表示实体间联系的是

下列属针叶树树种的是()。

根据发声时声带是否振动，可以把普通话辅音声母分为()

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。

红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。

“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。

A、 B、 C、 B

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为_____；(2)中层行政组织为_；(3)基层行政组织为_______。