中级数据库系统工程师数据结构与算法章节练习(2019.01.14)

来源：考试资料网

1 空白（5）处应选择（）

2.判断题霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

3 空白（2）处应选择（）

4.填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

5 空白（5）处应选择（）

6.判断题邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。

7 空白（1）处应选择（）

8 表达式a*（b+c）-d的后缀表达形式为（）

9 空白（3）处应选择（）

10 空白（1）处应选择（）