线性结构中数据元素的位置之间存在（）的关系。

单项选择题线性结构中数据元素的位置之间存在（）的关系。

A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继

1.单项选择题在一个头指针为head的单向链表中，p指向尾结点，要使该链表成为单向循环链表可执行（）。

A.p=head->next；
B.head->next=p；
C.head->next=p->next；
D.p->next=head；

2.单项选择题一种逻辑结构（）。

A.可以有不同的存储结构
B.只能有唯一的存储结构
C.是指某一种数据元素之间的存储关系
D.是指某一种数据元素的性质

3.单项选择题数据的存储结构包括数据元素的表示和（）。

A.数据处理的方法
B.相关算法
C.数据元素的类型
D.数据元素间的关系的表示

4.单项选择题设头指针为head的非空的单向循环链表，指针p指向尾结点，则满足表达式（）为真。

A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head

5.问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。

6.问答题 以下程序是前序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

7.问答题 设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。

8.问答题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

9.问答题 （1）以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树。
（2）给出具有相应权重值的叶结点的哈夫曼编码。

10.问答题 （1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。
（2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。