数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。

(1)【◆题库问题◆】：[填空题] 数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。

【◆参考答案◆】：逻辑结构

(2)【◆题库问题◆】：[填空题] 具有n个结点的完全二叉树的深度是（）。

【◆参考答案◆】：log2n+1

(3)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树是不同的。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 生成树和生成森林

【◆参考答案◆】：
连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

(5)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
解决一个问题的方法和步骤。

(6)【◆题库问题◆】：[填空题] 在一个循环队列中，队首指针指向队首元素的（）位置。

【◆参考答案◆】：前一个

(7)【◆题库问题◆】：[单选] 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。
A．8
B．63.5
C．63
D．7

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 树中所有结点的度之和等于所有结点数加（）。
A．0
B．1
C．-1
D．2

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
A．acbed
B．decab
C．deabc
D．cedba

【◆参考答案◆】：D

(10)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。