数据结构 判断题

数据结构判断题

L栈是运算受限制的线性表。［判断题］*

对

错

2.在栈空的情况下，不能做出找操作，否则产生下造出。［判断题］*

对（正确答案）

错

3.栈一定是顺序存储的线性结构。［判断题］*

对

错（正确答案）

4.栈的特点是“后进先出”。［判断题］*

对

错

5.空栈就是所有元素都为0的栈。［判断题］*

对

错

6.在C语言中设顺序栈的长度为MAXLENJIJtop=MAXLEN时表示队满。［判断题］

*

对

错

7.链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。［判断题］*

对（正确答案）

错

8.一个栈的输入序列为：A,B,C,D,可以得到输出序列：C,A,B,D.［判断题］*

对

错（正确答案）

9.递归定义就是循环定义。［判断题］*

对

错

1（）.将十进制数转换为二进制数是栈的典型应用之一。［判断题］*

对（正确答案）

错

1.队列是限制在两端进行操作的线性表。［判断题］*

对

错

2.判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。［判断题］*

对

错

3.在链队列上进行出队操作时，会改变fiont指针的值。［判断题］*

对

错（正确答案）

4.在循环队列中，若尾指针rear大于头指针氐0"其元素个数为rearfiunl.［判断题］

*

对（正确答案）

错

5.在单向循环链表中，若头指针为h,那么p所指结点为尾结点的条件是p=h。［判

断题】*

对

错（正确答案）

6.链队列在一一定范围内不会出现队满的情况。［判断题］*

对（正确答案）

错

7.在循环链队列中无溢出现象。［判断题］*

对

错（正确答案）

8.栈和队列都是顺序存储的线性结构。［判断题］*

对

错（正确答案）

9.在队列中允许删除的--端称为队尾。［判断题］*

对

错（正确答案）

10.顺序队和循环队关于队满和队空的判断条件是一样的。［判断题］*

对

错

L串是n个字母的有限序列（佗0）。［判断题］*

对（正确答案）

错

2.空串与由空格组成的串没有区别。［判断题］*

对

错（正确答案）

3.空串是任意串的子串。［判断题］*

对

错

4.在顺序存储结构中，串的插入算法是非常方便的。［判断题］*

对

错

5.数组的顺序存储结构有两种:按行序存储与按列序存储。［判断题］

对

错

6.串的数据元素是一个字符。［判断题］*

对

错

7.串的长度是指串中不同字符的个数。［判断题］*

对

错（正确答案）

8.如果两个串含有相同的字符，则说明它们相等。［判断题］*

对

错（正确答案）

9.如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。［判

断题］*

对

错（正确答案）

10.串的堆分配存储是一种动态存储结构。［判断题］*

对（正确答案）

错

1l「T>r是"DATA”的子串。［判断题］*

对

错（正确答案）

12.串中任意个字符组成的子序列称为该串的子串。［判断题］*

对

错（正确答案）

13.子串的定位运算称为模式匹配。［判断题］*

对（正确答案）

错

14.在链串中为了提高存储密度，应该增大结点的大小。［判断题］*

对

错

15.广义表不能递归。［判断题］*

对

错（正确答案）

16.广义表组成的元素可以是不同形式的元素。［判断题］*

对

错

1在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1［判断题］*

对

错

2.由树转化为二叉树，其根结点的右子树总是空的。［判断题］*

对

错

3.在满二叉树中，存在度为1的结点。［判断题］*

对

错

4.根据任意一种遍历序列即可唯一确定对应的二叉树。［判断题］*

对

错（正确答案）

5.由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。［判断题］*

对

错（正确答案）

6.若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先

序遍历的最后一个结点。［判断题］*

对

错

7.树结构中的每个结点最多只有一个直接前驱。［判断题］*

对

错

8.完全二叉树一定是满二叉树。［判断题］*

对

错（正确答案）

9.由树转换成二叉树，其根结点的右子树一定为空。［判断题］*

对

错

1（）.在先序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点

之后。［判断题］*

对