首页
用冒泡排序方法对n个待排序的键值进行排序,则整个排序过程所历经的趟数是( )。
2024-11-05 14:04:36
数据结构(02331)
用冒泡排序方法对n个待排序的键值进行排序,则整个排序过程所历经的趟数是( )。
A、1
B、n-1
C、n
D、至少为l、至多为n-l
【正确答案】:D
【题目解析】:冒泡排序中如果某趟排序后没有任何数据元素的交换,则退出排序。
上一篇:
完成拓扑排序的前提条件是AOV网中不允许出现______。
下一篇:
现对关键字序列{6,1,4,3,7,2,8,5)进行快速排序,那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为(