设顺序表的长度为20，对该表进行冒泡排序，在最坏情况下需要的比较次数是( )。

admin2021-09-15 25

问题设顺序表的长度为20，对该表进行冒泡排序，在最坏情况下需要的比较次数是( )。

选项 A、20
B、19
C、190
D、210

答案C

解析冒泡排序是比较相邻的2个元素，如果前面的元素比后面的元素大，则交换2个元素的位置。在第一趟排序后面，比较次数是19次，最大的元素排在整个顺序表的最后位置；第二趟排序需要对除了最后一个元素的前面19个元素再进行比较，比较次数是18次；依此类推，最后一趟需要比较的次数是1次。总的比较次数是19+18+…+1=20×19／2=190°。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类