求助数据结构平时作业。谢谢！20.69.在初始为空的散列表中依次插入关键字序列(MON，TUE，WED，THU，FRI，SAT，SUN),散列函数为H(k)=iMOD7，其中，i为关键字k的第一个字母在英文字母表中的序

Question

求助数据结构平时作业。谢谢！
20. 69.在初始为空的散列表中依次插入关键字序列(MON，TUE，WED，THU，FRI，SAT，SUN), 散列函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，采用线性再散列法处理冲突。插入后的散列表应该如（ ）所示。
(A)

(B)
(C)
(D)

难度：易 分值：4.0
21. 48. ALV树是一种平衡的二叉排序树，树中任一结点的( )
(A) 左、右子树的高度均相同
(B) 左、右子树高度差的绝对值不超过1
(C) 左子树的高度均大于右子树的高度
(D) 左子树的高度均小于右子树的高度

难度：易 分值：4.0
22. 17.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )
(A) n-i+1
(B) n-i
(C) i
(D) i-1

难度：易 分值：4.0
23. 57. 已知一个有向图如下所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为( )
(A) a d b e f c
(B) a d c e f b
(C) a d c b f e
(D) a d e f c b

难度：易 分值：4.0
24. 50. 二叉树的结构如下图所示，其中序遍历的序列为( )
(A) a,b,d,g,c,e,f,h
(B) d,g,b,a,e,c,h,f
(C) g,d,b,e,h,f,c,a
(D) a,b,c,d,e,f,g,h

难度：易 分值：4.0
25. 18.设矩阵A是一个8×8的对称矩阵，将其上三角部分（含对角线）按行序为主序存放在数组B中，若数组B的起始地址为1000，每个数组元素占三个单元，则A[2][3]的地址为（ ）。
(A) 1020
(B) 1045
(C) 1048
(D) 1031

Answer 1

20.
没有得到哈表希长度的信息，假设为10。
则下标0~9位置的元素依次为：
0 1 2 3 4 5 6 7 8 9
空 空 WED 空 空 SAT MON TUE THU FRI
21. B
22. A
23. 看不到图，无法作答。
24. 看不到图，无法作答。
25. C
因为A[2][3]在一维数组中是第17个元素。