有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->...

填空题有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs；（）。

1.填空题串的两种最基本的存储方式是（）和（）。

2.判断题二叉树排序中任一棵子树都是二叉排序树。

3.填空题深度为k的二叉树最多有（）个结点。

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

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

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

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

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

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

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