设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

admin2020-01-17 74

问题设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

选项 A、66
B、78
C、105
D、112

答案C

解析冒泡排序在最坏的情况下需要比较n(n－1)／2次，本题中n=15，故共需要比较105次。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

下列关于网络百科全书的说法，不正确的一项是()。
某研究所对该年上年度研究成果的统计显示：在该所所有的研究人员中，没有两个人发表的论文的数量完全相同；没有人恰好发表了10篇论文；没有人发表的论文的数量等于或超过全所研究人员的数量。如果上述统计是真实的，则以下哪项断定也一定是真实的?()
日本电器20世纪80年代在我国十分畅销。进入90年代以来，人民币对西方主要货币(包括日元)汇率不断下调，这样会使进入我国市场的日本电器人民币价格上升。然而，日产电器在中国的销量却并未因此下降。以下哪项最能解释日产电器销量居高不下的原因?()
某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。
进入6月份，不少市民发现蚊子越来越多，简直无法控制，灭蚊剂也杀不完，一些曾经“一用就灵”的灭蚊剂如今渐渐失效。在各大医院皮肤科被蚊虫叮咬的儿童患者挤满了病房。以下哪项不是这一现象出现的原因()
下列不属于国家实行的学校教育制度的是()。
学生李某多次违反学校管理制度，学校对李某可以采取的管教方式是()。
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
周期性非正弦波的傅里叶级数展开式中，谐波的频率越高，其幅值()。

随机试题

直接提供中枢神经系统活动所需能量的是
某患者突发呼吸困难，吸气时胸骨上窝、锁骨上窝和肋间隙明显凹陷，临床诊断可能是
小儿生理特点错误的是
新冠肺炎疫情期间，某工贸企业将一批质量不合格的口罩产品贴上其他著名医护用品的品牌在网上销售，后来又趁势将上述口罩的销售价格在之前的基础上翻了四到五倍，获利数额较大。关于此案，下列说法不正确的是：
破产计划制定主体有()。
以下属于一个分部工程的是()。
对于可撤销合同，具有撤销权的当事人()，撤销权消灭。
下列各项中，属于账证核对主要内容的有()。
只有领取了税务登记证才可以领取发票。
(Lateron),children(attemptto)maketheirpaintings(lookasclosely)aspossible(totherealthings)theyarerepresenting.

最新回复(0)

设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

专业知识

国家电网招聘

下列关于网络百科全书的说法，不正确的一项是()。

某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。

进入6月份，不少市民发现蚊子越来越多，简直无法控制，灭蚊剂也杀不完，一些曾经“一用就灵”的灭蚊剂如今渐渐失效。在各大医院皮肤科被蚊虫叮咬的儿童患者挤满了病房。以下哪项不是这一现象出现的原因()

下列不属于国家实行的学校教育制度的是()。

学生李某多次违反学校管理制度，学校对李某可以采取的管教方式是()。

“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

周期性非正弦波的傅里叶级数展开式中，谐波的频率越高，其幅值()。

直接提供中枢神经系统活动所需能量的是

某患者突发呼吸困难，吸气时胸骨上窝、锁骨上窝和肋间隙明显凹陷，临床诊断可能是

小儿生理特点错误的是

新冠肺炎疫情期间，某工贸企业将一批质量不合格的口罩产品贴上其他著名医护用品的品牌在网上销售，后来又趁势将上述口罩的销售价格在之前的基础上翻了四到五倍，获利数额较大。关于此案，下列说法不正确的是：

破产计划制定主体有()。

以下属于一个分部工程的是()。

对于可撤销合同，具有撤销权的当事人()，撤销权消灭。

下列各项中，属于账证核对主要内容的有()。

只有领取了税务登记证才可以领取发票。

(Lateron),children(attemptto)maketheirpaintings(lookasclosely)aspossible(totherealthings)theyarerepresenting.