将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点

(1)【◆题库问题◆】：[单选] 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A．98
B．99
C．50
D．48

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题] 写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

【◆参考答案◆】：输入：长度为n的线性表数组A（1：n）输出：逆转后的长度为n的线性表数组A（1：n）。C语言描述如下（其中ET为数据元素的类型）：invsl(n,a)int n;ET a[];{int k;ET t;for (k=1; k<=n/2; k++){t=a[k-1]; a[k-1]=a[n-k]; a[n-k]=t;}return; }

(3)【◆题库问题◆】：[判断题] 用字符数组存储长度为n的字符串，数组长度至少为n+1。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 在非递归调用的情况下，数据区的分配方法采用动态分配。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

【◆参考答案◆】：6

(6)【◆题库问题◆】：[单选] 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 单链表中，增加一个头结点的目的是为了（）。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方面运算的实现
D．说明单链表是线性表的链式存储

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
A．有0个或1个
B．有0个或多个
C．有且只有一个
D．有1个或1个以上

【◆参考答案◆】：C

(9)【◆题库问题◆】：[名词解释] 中序遍历森林

【◆参考答案◆】：
若森林非空，则按如下规则进行遍历：·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的根结点·中序遍历除去第一棵树之后剩余的树构成的森林

(10)【◆题库问题◆】：[单选] 下列对于线性链表的描述中正确的是（）。
A．存储空间不一定是连续，且各元素的存储顺序是任意的
B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C．存储空间必须连续，且前件元素一定存储在后件元素的前面
D．存储空间必须连续，且各元素的存储顺序是任意的

【◆参考答案◆】：A