注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
2 ． 在链队列上做出队操作时，会改变front指针的值。
对 错
3 ． 在队列中允许删除的一端称为队尾。 对 错
4 ． 栈和队列都是顺序存储的线性结构。 对 错
5 ． 链队列在一定范围内不会出现队满的情况。 对 错
6 ． 队列是限制在两端进行操作的线性表。 对 错
7 ． 判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 对 错
8 ． 在循环链队列中无溢出现象。 对 错
9 ． 顺序队和循环队关于队满和队空的判断条件是一样的。 对 错
10 ． 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。 对 错
1 ． 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。 A．中序 B．前序 C．后序 D．层次序
2 ． 线索二叉树中，结点p没有左子树的充要条件是（ ）。 A．p->lc=NULL B．p->ltag=1 C．p->ltag=1 且p->lc=NULL D．以上都不对
3 ． 线索二叉树是一种（ ）结构。 A．逻辑 B．逻辑和存储 C．物理 D．线性
4 ． 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。 A．n在m右方 B．n在m左方 C．n是m的祖先 D．n是m的子孙
5 ． 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。 A．三叉链表 B．广义表 C．二叉链表 D．顺序
6 ． 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。 A．3 B．4 C．5 D．6
3 ． 在队列中允许删除的一端称为队尾。 对 错
4 ． 栈和队列都是顺序存储的线性结构。 对 错
5 ． 链队列在一定范围内不会出现队满的情况。 对 错
6 ． 队列是限制在两端进行操作的线性表。 对 错
7 ． 判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 对 错
8 ． 在循环链队列中无溢出现象。 对 错
9 ． 顺序队和循环队关于队满和队空的判断条件是一样的。 对 错
10 ． 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。 对 错
1 ． 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。 A．中序 B．前序 C．后序 D．层次序
2 ． 线索二叉树中，结点p没有左子树的充要条件是（ ）。 A．p->lc=NULL B．p->ltag=1 C．p->ltag=1 且p->lc=NULL D．以上都不对
3 ． 线索二叉树是一种（ ）结构。 A．逻辑 B．逻辑和存储 C．物理 D．线性
4 ． 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。 A．n在m右方 B．n在m左方 C．n是m的祖先 D．n是m的子孙
5 ． 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。 A．三叉链表 B．广义表 C．二叉链表 D．顺序
6 ． 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。 A．3 B．4 C．5 D．6