一．数据结构
判断题
若 时间复杂度 也不一定有
若散列表使用不超过其长度的素数，则存储关键不能保证其分布均匀。
在字符集各字符出现概率相同时， 算法时间渐进程度接近蛮力算法。
哈夫曼树距离深度更小的节点的权值可能小于深度更大的节点的权值。
？
？
？
选择题
（）。五个互异节点构造的二叉树有多少种？
（）对序列（，，，，）进行直接插入排序比较次数最接近于（）
（）将关键字 ，，， 插入初始为空的平衡二叉树中，假设只有一个根节点的二
叉树高度为 ，那么最终二叉树的高度是多少？
（）搜索 阶 树的第 个关键字，假设 树根节点在内存中，则共需启动几次
（）有如下逆波兰式结果为 ，问中的运算符号是多少（）
！ !"#
! "$
算法题
请利用图的广度优先遍历找出图中的最小环，若不存在环则输出 !%%要求时间复杂度为
%（ &）空间复杂度为 %（），最小环即环中边数最少的环。
（）请描述你的算法思想。
（）请用伪代码写出算法。
（）说明你的算法的时间复杂度和空间复杂度。
若二叉树的数据结构如下
'()*+(,-.)/()&&｛
'()*+(,-.)/()&& .)&(；
'()*+(,-.)/()&& 0+；
'()*+(,-.)/()&& (+；
'()*+(,-.)/()&& 1)2(（）；
｝
'()*+()&.0,-.)/()&&｛
'()*+(,-.)/()&&；
'()*+(,-.)/()&& &3(（）；
｝
（）若 1)2(函数是取二叉树后序遍历节点的第一个节点，请写出 1)2(（）函数代码。
