考研数据结构判断题整合_做题版

考研数据结构判断题整合

一、ZYL组

ZYL组一

（ T ）1．稀疏矩阵压缩存储后，必会失去随机存取功能。

---

（ T ）2．完全二叉树的某结点若无左孩子，则它必是叶结点。

---

（ F ）3．由一棵二叉树的前序序列和后序序列可以唯一确定它。

---

（F ）4．在n个结点的无向图中,若边数>n-1，则该图必是连通图。

---

（ T ）5．若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。

---

（ F ）6．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

---

（ F ）7．在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

---

（ F ）8．若一个广义表的表头为空表，则此广义表亦为空表。

例如广义表L = { { },1,2 },该广义表的长度为3,深度为2,
表头head(L) = { },tail(L) = {1,2},可以看出表头为{ },
它是一个空表,但表L并不是空表的呀.

---

（ F ）9．二叉树是度数为二的有序树。

---

（ T ）10．前序序列和中序序列、后序序列和中序序列可唯一确定一棵二叉树，而前序序列和后序序列则不能。

---

ZYL组二

（ T ）1．存在这样的二叉树，对它采用任何次序的遍历，结果相同。

---

（ F ）2．线性表的线性存储结构优于链表存储结构。

---

（ F ）3．二叉树就是结点的度为2的树。

---

（ T）4．若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。

---

（ F ）5．无向图的邻接矩阵一定是对称矩阵，且有向图的邻接矩阵一定是非对称矩阵。

---

（ F ）6．根据二叉树三种遍历结果中的两种，一定可以画出原二叉树的结构。

---

（ T ）7．在极端情况下，二叉排序树退化为一条链。

---

（ F ）8．评价排序算法优劣的标准是运算量和所需的附加单元。

---

（ T ）9．中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

---

（ F ）10．顺序存储方式只能用于存储线性结构。

---

ZYL组三

( T ) 1．在归并排序过程中，需归并的趟数为lbn

---

（ T ）2．如果含n个顶点的图形成一个环，则它有n棵生成树

---

（ F ）3．最小生成树在任何情况下都是唯一的。

---

（ T ）4．带表头的链表比不带表头的链表插入操作简单。

---

（ T ）5．任何一棵多元树或森林，都可以根据某种规则转化为二叉树。

---

（ T ）6．顺序查找法适用于存储结构为顺序或链式存储的线性表。

---

（ T ）7．栈和队列都是限制存取点的线性结构。

---

（ F ）8．广义表中的原子个数即为广义表的长度。

---

（ T ）9．一个字符串中任意连续个字符组成的子序列称为该串的子串。

---

（ F ）10．算法的可行性是指指令不能有二意性。

---

ZYL组四

1、（ T ）数据的逻辑结构与数据元素本身的内容和形式无关。

---

2、（ F ）线性表的顺序存储表示优于链式存储表示。

---

3、（ F ）若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

---

4、（ T ）最优二叉搜索树一定是平衡的二叉搜索树。

---

5、（ T ）有n(n>=1)个顶点的无向连通图最少有n-1条边。

---

6、（ F ）任何一个关键活动提前完成，那么整个工程将会提前完成。

---

7、（ T）有回路的有向图不能完成拓扑排序。

---

8、（ F）算法和程序原则上没有区别，在讨论数据结构时二者是通用的。

---

9、（ T ）如果某排序算法是不稳定的，则该方法仍有实际应用价值。

---

10、（ T ）每种数据结构都应具备三种基本运算：插入、删除和搜索。

---

ZYL组五

1、（ T ）数据的逻辑结构与数据元素本身的内容和形式无关。

---

2、（ F）算法和程序原则上没有区别，在讨论数据结构时二者是通用的。

---

3、（T ） 线性表若采用链式存储表示时所有存储单元的地址可连续可不连续。

---

4、（ T） 每种数据结构都应具备三种基本运算：插入、删除和搜索。

---

5、（ T ）若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

---

6、（ T ）用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

---

7、（ F ） 对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。

---

8、（ F ） 在散列法中，一个可用的散列函数必须保证绝对不产生冲突。

---

9、（ T）最佳二叉搜索树的任何子树都是最佳二叉搜索树。

---

10、（ T ）满二叉树的结点个数必为奇数。

---

ZYL组六

1.（ F ）数据结构是具有结构的数据对象。

---

2、（ F ）数据结构是指相互之间存在一种或多种关系的数据元素的全体。

---

3、（ F ）数组是一种静态的存储空间配置，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行配置。

---

4、（ T ）n阶三对角矩阵总共n2个矩阵元素中最多只有3n-2个非零元素，因此它是稀疏矩阵。

---

5、（ F ）链式存储在插入和删除时需要保持数据元素原来的物理顺序，不需要保持原来的逻辑顺序。

---

6、（ T ）若让元素1, 2, 3依次进栈，则出栈次序3, 1, 2是不可能出现的情况。

---

7、（ T ）递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销都比较大。

---

8、（ F ）在一棵二叉树中