哈希函数是记录关键字值与该记录（）之间所构造的对应关系。

填空题哈希函数是记录关键字值与该记录（）之间所构造的对应关系。

1.填空题折半查找只适用于（）存储的有序表。

2.填空题 如图所示的二叉树，其先序遍历序列为（）。

3.填空题一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。

4.填空题栈和队列的操作特点分别是（）和（）。

5.判断题双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

6.填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。

7.填空题对二叉树的遍历可分为（）、（）、（）、（）四种不同的遍历次序。

8.填空题一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

9.填空题两个串相等的充分必要条件是（）。

10.填空题程序段intcount=0；char*s=”ABCD”；while（*s!=’\0’）{s++；count++；}执行后count=（）。