使用快速地址排序法对关键字为1-7这7个元素进行排序,请问:
(1) 在最好情况下需进行多少次比较?请说明理由。
(2) 请给出一个最好情况下的初始序列实例。
(3) 在最坏情况下需进行多少次比较?请说明理由。
(4) 请给出一个最坏情况下的初始序列实例。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题