2018 年 408 真题2018 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线对初始数据序列 (8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6) 进行希尔排序。若第一趟排序结果为 (1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8),第二趟排序结果为 (1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9),则两趟排序采用的增量(间隔)依次是( )。A3,1B3,2C5,2D5,3←上一题现有长度为 7、初始为空的散列表 HT,散列函数 H(k) = k % 7,用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插人到 HT 后,查找成功的平均查找长度是( )下一题在将数据序列 (6, 1, 5, 9, 8, 4, 7) 建成大根堆时,正确的序列变化过程是()。→