国家电网计算机考试题,2018国家电网计算机考试资料、考试题库

顶元素的下一个存储单元，且顺序栈的最

大容量是 maxSize。则顺序栈的判满的条件是顺序栈的最大容量是 maxSize

3.【答案】C。解析：在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空

的条件，front 和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队

列的最大存储容量为 maxSize，则队列的长度是

(rear-front+maxSize)%maxSize。

4.【答案】C。解析：.二叉树是 n(n≥0)个结点的有限集合。当 n=0 时，称为空二叉树；当 n>0 时，

有且仅有一个结点为二叉树的根，其余结点被分成两个互不相交的子集，一个作为左子集，另一个作为

右子集，每个子集又是一个二叉树。

5.【答案】C。解析：二叉树能用链式方法存储，而且链式方法是目前最适合二叉树存储的方式；

但是这道题目问的是能不能，而不是最好用，那么顺序存储也是可以的。我们可以按照层次来编号存储，

第 i 号节点的左右孩子分别是 2i 和 2i+1(当然存在的话)，这样就可以用数组这类顺序结构来存放了，

当然如果是用顺序二叉树这类结构很有特点的二叉树的话，用顺序结构比用链式还要好用，当然对于一