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

admin2020-04-18 50

问题对长度为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/JKTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，实现信息隐蔽是依靠
以下可以判断是否在文本框(名称为Textl)内按下了回车键的事件过程是
关于KeyPress事件，以下叙述中正确的是
以下关于局部变量的叙述中错误的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
下面关于VB数据文件的叙述中错误的是
如果在程序中直接使用了没有声明的变量，则它的数据类型是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下面属于黑盒测试方法的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

甲银行在某地新建分行的战略是，先主攻小额商贷业务在当地立足，再通过为小商户理财，扩大存款业务。王某是该行小额商贷部的一名主管，为实施新建分行的战略，首先抓住战略实施中的一个重要变量——市场细分，组织信贷员对市场进行细分和选择研究。因为他知道，只有在市场细分
男，56岁。突发全程肉眼血尿2天就诊，血尿呈鲜红色，无血块，不伴尿频、尿急、尿痛。查体无明显异常发现。如果确定为膀胱肿瘤，还需要进一步了解
隧道拱顶下沉和净空变化的量测断面间距中，Ⅳ级围岩不得大于()m，V级围岩不得大于()m。
某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取(　　)的行政处罚措施。
A公司2X19年4月1日购入B公司股权进行投资，占B公司65％的股权，支付价款500万元，取得该项投资后，A公司能够控制B公司。B公司于2x19年4月20日宣告分派2x18年现金股利100万元，B公司2x19年实现净利润200万元(其中1～3月份实现净利润
范祖禹是()著名的史学家。
首次提出“毛泽东思想"概念的王稼祥是安徽()县人。
谈一谈买施新的课程标准后教师角色的转变?
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
A、Prof.Bush’slectureistoohardtounderstand.B、Themanisgoodattakingnotes.C、ThewomanmissedProf.Bush’slecture.D、

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠

以下可以判断是否在文本框(名称为Textl)内按下了回车键的事件过程是

关于KeyPress事件，以下叙述中正确的是

以下关于局部变量的叙述中错误的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

下面关于VB数据文件的叙述中错误的是

如果在程序中直接使用了没有声明的变量，则它的数据类型是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

男，56岁。突发全程肉眼血尿2天就诊，血尿呈鲜红色，无血块，不伴尿频、尿急、尿痛。查体无明显异常发现。如果确定为膀胱肿瘤，还需要进一步了解

隧道拱顶下沉和净空变化的量测断面间距中，Ⅳ级围岩不得大于()m，V级围岩不得大于()m。

某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取( )的行政处罚措施。

范祖禹是()著名的史学家。

首次提出“毛泽东思想"概念的王稼祥是安徽()县人。

谈一谈买施新的课程标准后教师角色的转变?

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

A、Prof.Bush’slectureistoohardtounderstand.B、Themanisgoodattakingnotes.C、ThewomanmissedProf.Bush’slecture.D、

某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取(　　)的行政处罚措施。