把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

单项选择题把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A.逻辑结构
B.给相关变量分配存储单元
C.算法的具体实现
D.物理结构

1.问答题（1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼树。（设根为第1层）（2）求树的带权路径长度。（3）链接存储上述哈夫曼树，结点中共有多少个指针域为空，说明理由。

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

3.单项选择题以下有关联通图的说法不正确的是（）。

A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的

4.单项选择题设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收楼顶元素，则出栈操作为（）。

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

5.填空题按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

6.问答题写出在循环链表中设立尾指针而非头指针的好处。

7.问答题 巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。

d<b<e<a<c

8.问答题 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的对头、队尾指针。

9.单项选择题串函数StrCmp（"b"，"cd"）的值为（）。

A.1
B.0
C."bcd"
D.-1

10.单项选择题设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

A.（n+1）/2
B.n
C.2n
D.n-i