2023 年 408 真题2023 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线下列排序算法中,不稳定的是( ) I. 希尔排序 II. 归并排序 III. 快速排序 IV. 堆排序 V. 基数排序A仅 I 和 IIB仅 II 和 VC仅 I,III,IVD仅 III,IV,V←上一题现有长度为 5,初始为空的散列表 HT,散列表函数 H(k) = (k+4) % 5 用线性探查再散列法解决冲突。若将关键字序列 2022,12,25 依次插入 HT 中,然后删除关键字 25,则 HT 中查找失败的平均查找长度( )。下一题使用快速排序算法对数据进行升序排序,若经过一次划分后得到的数据序列是 68, 11, 70, 23, 80, 77, 48, 81, 93, 88,则该次划分的轴枢( )。→