有一个有序表{2，3，9，13，33，42，45，63，74，77，82，9...

填空题有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。

1.填空题对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。

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

3.填空题一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

4.填空题（）遍历二叉排序树可得到一个有序序列。

5.填空题在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）

6.填空题根据数据元素间关系的不同特性，通常可分为（）、（）、（）、（）四类基本结构。

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

8.单项选择题串函数StrCat（a，b）的功能是进行串（）。

A.比较
B.复制
C.赋值
D.连接

9.单项选择题在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。

A.x=top->data；top=top->next；
B.top=top->next；x=top；
C.x=top；top=top->next；
D.x=top->data；

10.单项选择题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

A.原序列是升序排列
B.原序列是降序排列
C.对序列只进行了2趟冒泡
D.对序列只进行了3趟冒泡