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

admin2015-08-13 42

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
对于如下图所示的二叉树，其后序遍历序列是______。
使用链表来表示线性表的优点是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

鼻咽癌侧野上界一般放在
国家承担赔偿责任的损害范围仅限于侵犯人身权或者财产权引起的直接财产损失。　　　(　　)
根据《建设工程安全生产管理条例》，施工单位的主要负责人、项目负责人、专职安全生产管理人员应当经建设行政主管部门或者其他有关部门()方可任职。
某房地产开发公司拟获得某城市规划区内A乡所有的集体土地从事经济适用房的开发建设。A乡原耕地面积为100公顷，农业总人口为800人，现征用基本农田以外的耕地40公顷。该地前3年每公顷年产值分别为4．3万元、4．7万元、4．9万元。经商定土地补偿费为该耕地前3
要预测一个企业未来的盈利趋势，应该分析该企业利润表上主营业务利润占全部利润总额的比重，因为只有企业的主营业务利润具有较强的再生性。（）
甲公司采用公允价值模式对投资性房地产进行后续计量。2016年12月8日，甲公司与乙公司签订经营租赁合同，将其原开发的对外销售的商品房出租给乙公司使用，租期为2年，租赁期开始日为2017年1月1日。转换日，甲公司该商品房的成本为6200万元，已计提存货跌价
非银行金融机构，主要包括()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当
以下是一则广告：本网络文学培训班有着其他同类培训班所没有的特点，除了传授高超的写作技巧、帮助同学打开认识世界的多维视角和宏观视野、丰富学员的文化知识和艺术涵养外，还负责向毕业班学员提供切实有效的就业咨询。去年进行咨询的毕业班学员，100％都找到了
10个同规格的零件中混入3个次品，现在进行逐个检查，则查完5个零件时正好查出3个次品的概率为________。

最新回复(0)

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

二级VF

NCRE全国计算机二级

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

对于如下图所示的二叉树，其后序遍历序列是______。

使用链表来表示线性表的优点是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

鼻咽癌侧野上界一般放在

国家承担赔偿责任的损害范围仅限于侵犯人身权或者财产权引起的直接财产损失。 ( )

根据《建设工程安全生产管理条例》，施工单位的主要负责人、项目负责人、专职安全生产管理人员应当经建设行政主管部门或者其他有关部门()方可任职。

要预测一个企业未来的盈利趋势，应该分析该企业利润表上主营业务利润占全部利润总额的比重，因为只有企业的主营业务利润具有较强的再生性。（）

非银行金融机构，主要包括()。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

10个同规格的零件中混入3个次品，现在进行逐个检查，则查完5个零件时正好查出3个次品的概率为________。

国家承担赔偿责任的损害范围仅限于侵犯人身权或者财产权引起的直接财产损失。　　　(　　)