对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。

admin2017-08-10 74

问题对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。

选项 A、21，25，5，17，9，23，30
B、5，9，17，21，23，25，30
C、25，23，30，17，21，5，9
D、21，9，17，30，25，23，5

答案A

解析选项A已经以5为基数分成了大于5和小于5的两部分，这是快速排序的基本思想，其他选项则没有这个特点，因此用快速排序方法对A排序最快。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)