首页 > 试题广场 >

使用快速地址排序法对关键字为1-7这7个元素进行排序

[问答题]

使用快速地址排序法对关键字为1-7这7个元素进行排序,请问:

(1) 在最好情况下需进行多少次比较?请说明理由。

(2) 请给出一个最好情况下的初始序列实例。

(3) 在最坏情况下需进行多少次比较?请说明理由。

(4) 请给出一个最坏情况下的初始序列实例。

这道题你会答吗?花几分钟告诉大家答案吧!