2022 年 408 真题2022 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线使用二路归并排序对含 n 个元素的数组 M 进行排序时,二路归并操作的功能是( )。A将两个有序表合并为一个新的有序表B将 M 划分为两部分,两部分的元素个数大致相等C将 M 划分为 n 个部分,每个部分中仅含有一个元素D将 M 划分为两部分,一部分元素的值均小于另一部分元素的值←上一题下列因素中,影响散列(哈希)方法平均查找长度的是( )。 I. 装填因子 II. 散列函数 III. 冲突解决策略下一题对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是( )。 I. 大部分元素已有序 II. 待排序元素数量很少 III. 要求空间复杂度为 O(1) IV. 要求排序算法是稳定的→