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

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

admin2020-01-17  48
问题 设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为(    )。
选项 A、66
B、78
C、105
D、112
答案C
解析 冒泡排序在最坏的情况下需要比较n(n－1)／2次，本题中n=15，故共需要比较105次。
转载请注明原文地址:https://kaotiyun.com/show/rBYv777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)