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

来源：考试资料网

1 在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

2.判断题线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

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

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

5.判断题用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

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

7 若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

8.判断题在霍夫曼树中，叶结点的个数比内部结点个数多1。

9 （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

10 利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。