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

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

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

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

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

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

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

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

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

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

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

10.单项选择题 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A.abecdf
B.acfebd
C.aebcfd
D.aedfcb