数据结构C语言版期末考试试题(有答案)(16)

（ √ ）17. 栈和队列的存储方式既可是顺序方式

也可是链接方式

（ √ ）18. 两个栈共享一片连续内存空间时

为提高内存利用率

减少溢出机会

应把两个栈的栈底分别设在这片内存空间的两端

（ × ）19. 队是一种插入与删除操作分别在表的两端进行的线性表

是一种先进后出型结构

错

后半句不对

（ × ）20. 一个栈的输入序列是12345

则栈的输出序列不可能是12345

错

有可能

（ √ ）21. 若二叉树用二叉链表作存贮结构

则在n个结点的二叉树链表中只有n-1个非空指针域

（ × ）22.二叉树中每个结点的两棵子树的高度差等于1

（ √ ）23.二叉树中每个结点的两棵子树是有序的

（ × ）24.二叉树中每个结点有两棵非空子树或有两棵空子树

（ × ）25.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值

且小于其右非空子树（若存在的话）所有结点的关键字值

（应当是二叉排序树的特点）

（ × ）26.二叉树中所有结点个数是2k-1-1

其中k是树的深度

（应2i-1）

（ × ）27.二叉树中所有结点

如果不存在非空左子树

则不存在非空右子树

（ × ）28.对于一棵非空二叉树

它的根结点作为第一层

则它的第i层上最多能有2i-1个结点

（应2i-1）