早教吧作业答案频道 -->其他-->
求助数据结构平时作业。谢谢!20.69.在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=iMOD7,其中,i为关键字k的第一个字母在英文字母表中的序
题目详情
求助数据结构平时作业。谢谢!
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
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
▼优质解答
答案和解析
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个元素。
没有得到哈表希长度的信息,假设为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个元素。
看了 求助数据结构平时作业。谢谢!...的网友还看了以下:
设a=(1/2,1/2,1/2,1/2)T次方,A=I-aa的T次方,B=I+2aa的T次方,其中 2020-05-23 …
设二次积分I=∫21dx∫2x−x20f(x,y)dy.(1)画出二次积分I中的积分区域D;(2) 2020-06-12 …
谋人射击3次,以Ai(i=1.2.3)表示事件“第i次击中目标”,则事件“至多击中目标1次”正确表 2020-06-16 …
某射手每次射击击中目标的概率均为,且每次射击的结果互不影响(I)假设这名射手射击3次,求至少2次击 2020-07-10 …
c语言“++”如何运算,特别是碰到这样的个题:inti=3求k值。(1)k=(i++)+(i++)+ 2020-11-01 …
i加i的2次方加i的3次方加i的4次方得多少, 2020-11-01 …
虚数单位i具有周期性:i的四次方=1,i的4n+1次方=‐i,i的4n+2次方=‐1,i的4n+3次 2020-11-17 …
复数中的i的4n次方中的4n是什么意思给个例题..i的1997次方等于多少 2020-11-28 …
某人投篮三次,以A1表示第i次投中(i=1,2,3)用事件的运算符号表示只有第二次投中 2020-12-30 …
设二次积分I=∫10dy∫1yf(x,y)dx.(1)画出二次积分I中的积分区域D;(2)改换二次积 2021-01-07 …