在非递归调用的情况下，数据区的分配方法采用动态分配。

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

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[名词解释] 归并排序

【◆参考答案◆】：
将两个或两个以上的有序表组合成一个新的有序表。二路归并排序的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。

(4)【◆题库问题◆】：[单选] 正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A．top不变
B．top=0
C．top=top+1
D．top=top-1

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点p满足（）。
A．p->next==head
B．p->next==NULL
C．p==NULL
D．p==head

【◆参考答案◆】：A

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

【◆参考答案◆】：B

(7)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(8)【◆题库问题◆】：[判断题] 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 时间复杂度

【◆参考答案◆】：
一般情况下，算法中基本操作的重复次数是问题规模n的某个函数f（n），算法的时间度量记作T（n）=O（f（n）），表示随着问题规模n的增大，算法执行时间增长率和f（n）的增长率相同，称为时间复杂度。

(10)【◆题库问题◆】：[单选] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A．9
B．11
C．15
D．不能确定

【◆参考答案◆】：B