数据结构 判断题.docx

《数据结构 判断题.docx》由会员分享，可在线阅读，更多相关《数据结构 判断题.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构判断题1.栈是运算受限制的线性表。 判断题 *对(正确答案)错2.在栈空的情况下，不能做出找操作，否则产生下造出。 判断题 *对(正确答案)错3.栈一定是顺序存储的线性结构。 判断题 *对错(正确答案)4.栈的特点是“后进先出”。 判断题 *对(正确答案)错5.空栈就是所有元素都为0的栈。 判断题 *对错(正确答案)6.在C语言中设顺序栈的长度为MAXLEN,则top=MAXLEN时表示队满。 判断题 *对错(正确答案)7.链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。 判断题 *对(正确答案)错8.一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D. 判断题

2、 *对错(正确答案)9.递归定义就是循环定义。 判断题 *对错(正确答案)10.将十进制数转换为二进制数是栈的典型应用之一。 判断题 *对(正确答案)错1.队列是限制在两端进行操作的线性表。 判断题 *对(正确答案)错2.判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 判断题 *对(正确答案)错3.在链队列上进行出队操作时，会改变front指针的值。 判断题 *对错(正确答案)4.在循环队列中，若尾指针rear大于头指针front,其元素个数为rearfront. 判断题 *对(正确答案)错5.在单向循环链表中，若头指针为h,那么p所指结点为尾结点的条件是p=h。 判断题 *对错(正

3、确答案)6.链队列在一一定范围内不会出现队满的情况。 判断题 *对(正确答案)错7.在循环链队列中无溢出现象。 判断题 *对错(正确答案)8.栈和队列都是顺序存储的线性结构。 判断题 *对错(正确答案)9.在队列中允许删除的一-端称为队尾。 判断题 *对错(正确答案)10.顺序队和循环队关于队满和队空的判断条件是一样的。 判断题 *对错(正确答案)1.串是n个字母的有限序列(n0)。 判断题 *对(正确答案)错2.空串与由空格组成的串没有区别。 判断题 *对错(正确答案)3.空串是任意串的子串。 判断题 *对(正确答案)错4.在顺序存储结构中，串的插入算法是非常方便的。 判断题 *对错(正确答

4、案)5.数组的顺序存储结构有两种:按行序存储与按列序存储。 判断题 *对(正确答案)错6.串的数据元素是一个字符。 判断题 *对(正确答案)错7.串的长度是指串中不同字符的个数。 判断题 *对错(正确答案)8.如果两个串含有相同的字符，则说明它们相等。 判断题 *对错(正确答案)9.如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。 判断题 *对错(正确答案)10.串的堆分配存储是一种动态存储结构。 判断题 *对(正确答案)错11.“DT”是“DATA”的子串。 判断题 *对错(正确答案)12.串中任意个字符组成的子序列称为该串的子串。 判断题 *对错(正确答案)13.子串的定

5、位运算称为模式匹配。 判断题 *对(正确答案)错14.在链串中为了提高存储密度，应该增大结点的大小。 判断题 *对(正确答案)错15.广义表不能递归。 判断题 *对错(正确答案)16.广义表组成的元素可以是不同形式的元素。 判断题 *对(正确答案)错1在任意一棵二叉树中，终端结点的个数等于度为2 的结点个数加1 判断题 *对(正确答案)错2.由树转化为二叉树，其根结点的右子树总是空的。 判断题 *对(正确答案)错3.在满二叉树中，存在度为1 的结点。 判断题 *对错(正确答案)4.根据任意一种遍历序列即可唯一确定对应的二叉树。 判断题 *对错(正确答案)5.由二叉树的先序序列和后序序列可以唯一

6、确定一棵二叉树。 判断题 *对错(正确答案)6.若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先序遍历的最后一个结点。 判断题 *对(正确答案)错7.树结构中的每个结点最多只有一个直接前驱。 判断题 *对(正确答案)错8.完全二叉树一定是满二叉树。 判断题 *对错(正确答案)9.由树转换成二叉树，其根结点的右子树一定为空。 判断题 *对(正确答案)错10.在先序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点之后。 判断题 *对错(正确答案)11.一棵二叉树中序遍历序列的最后一个结点，发家是该二叉树先序遍历的最后一个结点。 判断题 *对(正确答案)错12.已知二叉树的先序遍历和后序遍历不能唯一确定这棵二叉树，这是因为不知道根结点是哪一个。 判断题 *对(正确答案)错