设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和...

问答题设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

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

2.填空题稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

3.填空题一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

4.填空题数据结构中的数据元素存在一对多的关系称为（）结构。

5.填空题数据结构中的数据元素存在多对多的关系称为（）结构。

6.填空题设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

7.填空题要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

8.问答题 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。

9.填空题一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。

10.填空题通常数据的逻辑结构包括集合、线性、（）、（）四种类型。