设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（ ）。

🔥 805 热度
A 15
B 60
C 30
D 120
参考答案
D
解析
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=16，故16*(16-1)/2=120，本题答案为D。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
<img style='vertical-align:middle' src="129cff88390943f19f0dc69e63d5208f.001.jpg" width="193" height="173" alt=""><br> <img style='vertical-align:middle' src="d0bed15c8bba459cb46f612554fc1d2f.001.jpeg" width="342" height="297" alt=""><br> 从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：（    ）<img style='vertical-align:middle' src="5e9e816500684fc4b4e6f1e1b31ca313.001.jpg" width="556" height="90" alt=""><br> 从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：（    ）<img style='vertical-align:middle' src="02be871d9a994bca971bdafd18f94080.001.jpg" width="556" height="89" alt=""><br> 从所给的四个选项中，选择最合适的一个，使之呈现一定的规律性：（    ）<img style='vertical-align:middle' src="00a52da42d7c4c48bc09fa18b7341247.001.jpg" width="263" height="69" alt=""><br>
相关标签
计算机二级Office 简单 16 最坏 情况下