设待排序的序列中有n个元素，采用冒泡排序方法进行一趟排序所需交换元素的次数最多为【】

admin2017-10-26 76

问题设待排序的序列中有n个元素，采用冒泡排序方法进行一趟排序所需交换元素的次数最多为【】

选项 A、n
B、0
C、n+1
D、n一1

答案D

解析对n个元素进行冒泡排序，每趋最多比较n一1次，假设每次都需要交换，最多可交换n一1次。

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

计算机软件基础

相关试题推荐

随机试题

最新回复(0)