后面的没了 回忆版我的没有题目
一
二
——————————修改——————————————
选择题
1---b
三
简答题
平衡二叉树画错了
四
------ 分割线-----------
预测五
一.选择题
8.设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。
(A) abedfc (B) acfebd © aebdfc (D) aedfcb
答案:B,实际写的:A
二.填空题
3.设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与A[0][0]之间有_______个数据元素。
答案:(i(i+1))/2+j-1,实际写的:(i(i+1))/2+j
三.应用题
4.设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
答案:ASL1=6/7,ASL2=4/3,实际写的:ASL1=6/7,ASL2=7/6