考研数据结构判断题整合

考研数据结构判断题整合
- 一、ZYL组
- - ZYL组一
  - ZYL组二
  - ZYL组三
  - ZYL组四
  - ZYL组五
  - ZYL组六
  - ZYL组七
  - ZYL组八
- 二、TJP组
- - TJP组一
  - TJP组二
  - TJP组三
- 三、LZH组
- - LZH 组一
  - LZH 组二
  - LZH 组三
  - LZH 组四
  - LZH 组五
  - LZH 组六
  - LZH 组七
- 四、LB组
- - LB组一
  - LB组二
  - LB组三
  - LB组四
  - LB组五
  - LB组六
  - LB组七
  - LB组八

一、ZYL组

ZYL组一

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

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

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

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

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

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

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

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

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

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

ZYL组二

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

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

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

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

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

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

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

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

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

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

ZYL组三

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

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

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

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

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

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

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

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

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

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

ZYL组四

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

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

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

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

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

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

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

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

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

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

ZYL组五

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

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

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

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

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

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

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

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

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

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

ZYL组六

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

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

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

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

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

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

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

8、（）在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果。

9、（）如果无向图中各个顶点的度都大于2，则该图中必有回路。

10、（）当输入序列已经有序时，起泡排序需要的排序码比较次数比快速排序要少。

ZYL组七

1、（）从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。

2、（）在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。

3、（）链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。

4、（）栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。

5、（）用非递归方法实现递归算法时一定要使用递归工作栈。

6、（）当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。

7、（）根据n个元素建立一棵二叉搜索树的时间复杂度大致为O(log2n)。

8、（）图的广度优先搜索（breadth first search）算法不是递归算法。

9、（）在2048 个互不相同的排序码中选择最小的5个排序码，用堆排序比用锦标赛排序更快。

10、（）一棵3 阶B树是平衡的3 路搜索树，反之，一棵平衡的3 路搜索树是3 阶B树。

ZYL组八

1、（）如果采用如下方式定义一维字符数组：
const int maxSize = 30;
char a[maxSize];
则这种数组在程序执行过程中不能扩充。

2、（）顺序表和一维数组一样，都可以按下标随机（或直接）访问，此外，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问。

3、（）在单链表表尾插入结点与在表中插入结点处理的方法不同。

4、（）在用单链表表示的链式队列中，队头在链表的链尾位置。

5、（）递归方法和递推方法本质上是一回事，例如求n! 时既可用递推的方法，也可用递归的方法。

6、（）对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(h)。

7、（）对于同一组记录，生成二叉搜索树的结构与插入记录的次序无关。

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

9、（）堆排序是一种稳定的排序算法。

10、（）一棵 m阶B树中每个结点最多有m个关键码，最少有2个关键码。

二、TJP组

TJP组一

1 （）给定二叉树遍历的先序序列和后序序列便可唯一地确定一棵二叉树。

2 （）串是一种特殊的线性表，所以也能用一维数组或单链表来存储。

3 （）在串的模式匹配算法中无论怎样也无法消除回溯问题。

4 （）抽象数据类型（ADT）是一个数学模型及在其上定义的操作集合。

5 （）在解决具有搜索回溯性质问题的算法中，栈比队列更便于利用。

6 （）n个顶点的强连通图至少有n条边，这样的有向图是会存在环的。

7 （）二叉树是一般树的特例。

8 （）关键路径是指在AOE图中从源点到汇点的路径长度最短的路径。

9 （）树与森林不同于二叉树的遍历，它们只有先根与后根两种遍历次序。

10 （）最小生成树的形态是否唯一与图中边的权值无关。

TJP组二

1 （____）已知二叉树遍历的先序序列和中序序列便可唯一地确定一棵二叉树。

2 （____）内部排序是需要借助在外存与内存之间交换数据来完成的排序过程。

3 （____）串的模式匹配算法经改进可以消除回溯问题。

4 （____）抽象数据类型（ADT）是数据类型的引伸，是面向逻辑层次的。

5 （____）空串与空格串的区别是在于串长度的不同。

6 （____）凡是解决具有搜索回溯性质问题的算法都应利用队列而不能利用栈

7 （____）m个顶点的强连通图至少有m条边，这样的有向图不会存在环。

8 （____）关键路径是指在AOE图中从源点到汇点的路径长度最长的路径。

9 （____）二叉树、树和森林的遍历，都具有先根、中根和后根三种遍历次序。

10 （____）同一图之最小生成树的形态可能不同，但最小生成树的权是一样的。

TJP组三

1 （）抽象数据类型（ADT）是一个数学模型及在其上定义的操作集合。

2 （）多维数组从数据结构的角度讲是能够以线性表为基础来构造的。

3 （）在解决搜索回溯性质的问题时队列比栈更有助于算法的实现。

4 （）事实表明在串的模式匹配算法中无论如何也无法消除回溯问题。

5 （）仅知道遍历的先序序列和后序序列不足以唯一地确定一个二叉树。

6 （）n个顶点的强连通图至少有n条边，这样的有向图是会存在环的。

7 （）结点结构只有两个指针域的链表必定是存储二叉树的二叉链表。

8 （）关键路径不是AOE图中从源点到汇点中路径长度最长的路径。

9 （）树与森林都和二叉树一样是有着三种以上的遍历搜索策略。

10 （）用哈夫曼（Huffman）构造树的算法可以顺利地构造出最小生成树。

三、LZH组

LZH 组一

1 （）具有线性序关系的集合中，若a，b是集合中的任意两个原子，则必定有a<b的关系。

2 （）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

3 （）一个满二叉树同时又是一棵平衡树。

4 （）任一AOE网中至少有一条关键路径，且是从源点到汇点的路径中最长的一条。

5 （）快速排序是排序算法中最快的一种。

6 （）删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。

7 （）对一个堆按层次遍历，不一定能得到一个有序序列。

8 （）在索引顺序表查找方法中，对索引顺序表可以使用顺序表查找方法，也可以使用二分查找方法。

9 （）双循环链表中，任一结点的前驱指针均为不空。

10 （）哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。

LZH 组二

1 （）因为算法和程序没有区别，所以在数据结构中二者是通用的。

2 （）若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是该子树的先序遍历中的最后一个结点。

3 （）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。

4 （）只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。

5 （）表中的每一个元素都有一个前趋和后继元素。

6 （）连通分量是无向图中的极小连通子图。

7 （）不管栈是用数组实现还是用指针实现，进栈和出栈的操作耗时均为O(n)。

8 （）设有两个串p和q，其中q是p的子串，把q在p中首次出现的位置作为子串q在p中的位置的算法称为匹配。

9 （）如果有向图G=(V,E)的拓扑序列不唯一，则图中必有两条弧<Vi,Vj>和<Vj,Vi>。

10 （）在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。

LZH 组三

1 （）数据对象就是一组数据元素的集合。

2 ( ) 任何一棵前序线索二叉树，都可以不用栈实现前序遍历。

3 （）就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

4 （）用Shell方法排序时，若关键字的排列杂乱无序，则效率最高。

5 （）在任何条件下，快速排序的效率总是最好的。

6 （）二叉排序树查找和折半查找的时间性能相同。

7 （）N个顶点的图至少含有N-1条边

8 （）拓扑排序是判断一个有向图是否存在回路的唯一方法。

9 （）在一棵二叉排序树T中，先删除结点N，然后再插入结点N，得到新的二叉排序树T1，则T和T1相同。

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

LZH 组四

1 （__）具有线性序关系的集合中，若a，b是集合中的任意两个原子，则必定有a<b的关系。

2 （__）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

3 （__）一个满二叉树同时又是一棵平衡树。

4 （__）任一AOE网中至少有一条关键路径，且是从源点到汇点的路径中最长的一条。

5 （__）只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。

6 （__）删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。

7 （__）对一个堆按层次遍历，不一定能得到一个有序序列。

8 （__）在索引顺序表查找方法中，对索引顺序表可以使用顺序表查找方法，也可以使用二分查找方法。

9 （__）双循环链表中，任一结点的前驱指针均为不空。

10 （__）哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。

LZH 组五

1_（__）中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

2__(___)_顺序存储方式只能用于存储线性结构。

3_（__）负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。

4_（__）用Shell方法排序时，若关键字的排列杂乱无序，则效率最高。

5_（__）在任何条件下，快速排序的效率总是最好的。

6_（__）两叉树是树的一种特殊情况。

7_（__）N个顶点的图至少含有N-1条边

8_（__）拓扑排序是判断一个有向图是否存在回路的唯一方法。

9_（__）在一棵二叉排序树T中，先删除结点N，然后再插入结点N，得到新的二叉排序树T1，则T和T1相同。

10_（__）栈和队列都是限制存取点的线性结构。

LZH 组六

1 （__）表中的每一个元素都有一个前驱和后继元素。

2 （__）若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是该子树的先序遍历中的最后一个结点。

3 （__）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。

4 （__）只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。

5 （__）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

6 （__）连通分量是无向图中的极小连通子图。

7 （__）不管栈是用数组实现还是用指针实现，进栈和出栈的操作耗时均为O(n)。

8 （__）设有两个串p和q，其中q是p的子串，把q在p中首次出现的位置作为子串q在p中的位置的算法称为匹配。

9 （__）如果有向图G=(V,E)的拓扑序列不唯一，则图中必有两条弧<Vi,Vj>和<Vj,Vi>。

10 （__）在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。

LZH 组七

1 （_）在栈空的情况下，不能做退栈运算，否则产生下溢。

2 (_ ) 任何一棵前序线索二叉树，都可以不用栈实现前序遍历。

3 （_）就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

4 （_）用Shell方法排序时，若关键字的排列杂乱无序，则效率最高。

5 （_）在任何条件下，快速排序的效率总是最好的。

6 （_）两叉树是树的一种特殊情况。

7 （_）N个顶点的图至少含有N-1条边

8 （_）拓扑排序是判断一个有向图是否存在回路的唯一方法。

9 （_）在一棵二叉排序树T中，先删除结点N，然后再插入结点N，得到新的二叉排序树T1，则T和T1相同。

10 （_）栈和队列都是限制存取点的线性结构。

四、LB组

LB组一

1 （_）堆栈不是线性表。

2 （_）一个栈是输入序列是12345，栈的输出序列是43512是不可能的。

3 （_）空串就是空格串。

4 （_）两个串相等的充要条件是两个串的长度相等且对应位置的字符相等。

5 （_）在迷宫问题中，可以用堆栈来存放每个走步的坐标及方位

6 （_）算法不一定用程序来描述。

7 （_）二叉树的先序遍历序列中，任何结点均在其后代结点的前面。

8 （_）在AOE图中，从源点到汇点的路径长度最短的路径称为关键路径。

9 （_）检查AOV网中是否存在回路的方法就是拓扑排序。

10 （_）任何一个递归算法理论上都可以转换成相应的非递归算法。

LB组二

(__) 不使用递归，也可实现二叉树的前序、中序和后序遍历。

(__) 程序越短，运行的时间就越少。

(__) 如果处理的数据具有相同的逻辑结构和存储结构，那么设计出来的算法则相同。

(__) 用一组地址连续的存储单元存放的元素一定构成线性表。

(__) 哈夫曼树中没有度为1的结点。

(__) 用循环链表作为存储结构的队列称为循环队列。

(__) 若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。

(__) 由树转换成二叉树，其根结点的右子树总是空的。

(__) 顺序存储的线性表可以随机存取。

(__) 顺序存储方式的优点是存储密度大，且插入和删除运算效率高。

LB组三

1 （_）处理同一问题的算法是唯一的。

2 （_）一个完整算法可以没有输入，但必须有输出。

3 （_）线性表的顺序存储结构可以通过数据元素的存储地址直接反映出数据元素的逻辑关系。

4 （_）非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。

5 （_）顺序存储方式只能用于存储线性结构。

6 （_）在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置以及表的长度有关。

7 （_）线性表的链式存储结构一定优于顺序存储结构。

8 （_）使用三元组表表示稀疏矩阵的元素，有时并不能节省存储空间。

9 （_）非空二叉排序树的任意一棵子树也是二叉排序树。

10 （_）若有一个结点是某二叉树子树的前序遍历序列中的最后一个结点，则它必是该子树的中序遍历序列中的最后一个结点。

LB组四

1 （）（101，88，46，70，34，39，45，58，66，10）是堆。

2 （）将一棵多元树转换成二叉树后，根结点没有右子树。

3 （）空串就是空格串。

4 （）即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列也一定相同。

5 （）栈和队列逻辑上都是线性表。

6 （）从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为插入排序法。

7 （）任何有向图都可以排成拓扑序列。

8 （）使用二分检索法（折半法）要求关键码已有序。

9 （）线性表中的每个结点最多只有一个前驱和一个后继。

10 （）用树的前序遍历和后序遍历可以推导出树的中序遍历。

LB组五

1 （）二路归并排序法是不稳定性排序法。

2 （）单链表从任何一个结点出发，都能访问到所有结点。

3 （）设串S的长度为n,则S的子串个数为n(n-1)/2。

4 （）栈和队列逻辑上都是线性表。

5 （）评价数据结构的两条基本标准是存储需求量和运算的时间效率。

6 （）对于顺序存储的栈，因为栈的空间是有限的，在进行push运算时，可能发生栈的上溢，在进行pop运算时，可能发生栈的下溢。

7 （）在树结构里，有且仅有一个结点没有前驱，

8 （）设根结点的高度为0，则高度为k的二叉树最多有2k+1个结点。

9 （）线性的数据结构可以顺序存储，也可以链接存储。

10 （）非线性的数据结构只能链接存储。

LB组六

（___）数据的定义和实现都取决于数据的逻辑结构.

（___）紧凑结构的存储密度大于1，非紧凑结构的存储密度小于等于1.

（___）链表与顺序表相比，在链表上做插入、删除运算要方便些。

（__）串中任意多个字符组成的子序列称为该串的子串。

（___）一个非空广义表的表头可以是原子或子表。

（__）已经一棵完全二叉树中共有653个结点，则该树中共有326个分支结点。

（___）直接插入排序是不稳定的排序方法。

（__）由二叉树的前序和中序遍历序列可惟一构造这棵二叉树。

（__）有回路的图不能进行拓扑排序。

（___）用HUFFMAN_算法求最优二叉树，权越大的叶子离根越远。

LB组七

1．（）凡是用数组存储的线形表一定是顺序表。

2．（）队列是一种运算受限的线性表。

3．（）一个非空的广义表的表尾一定是一个原子。

4．（）已知一棵树的先序序列和后序序列一定能构造出该树。

5．（）任意一棵非空的二叉树的后序序列中的第一个结点一定是一个叶子结点。

6．（）若从v0开始对有向图g进行深度遍历序列惟一，则可惟一确定该图。

7．（）图g的顶点v的入度等于其邻接矩阵中第v列中的1的个数。

8．（）一棵平衡二叉树中的任意两个叶子结点具有相同的层次。

9．（）以同一组数的不同序列来构造平衡二叉树，可能会得到不同的解。

10．（）直接选择排序是不稳定的排序。

LB组八

（____）线性表的特点是每个元素都有一个前驱和一个后继。

（____）链队列执行出队操作不会改变头指针的值，但可能会改变尾指针的值。

（____）所谓取广义表的表尾就是返回广义表中的最后一个元素。

（____）在后序线索二叉树中，仅借助于线索来求解任意结点的后继是不行的

（____）非空的二叉树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子

（____）即使有向无环图的拓扑序列唯一，也不能唯一确定该图。

（____）有向图中顶点V的入度等于其邻接矩阵中第V行中的1的个数。

（____）广度遍历生成树描述了从起点到各顶点的最短路径。

（____）冒泡排序算法在最好情况下的时间复杂度为O（n）。

（____）凡是用数组存储的线性表一定是顺序表。