数据结构 判断题
数据结构 判断题
《数据结构》习题库之三：判断题1. 程序就是算法，但算法不一定是程序。
（）2. 线性表只能采用顺序存储结构或者链式存储结构。
（）3. 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
（）4. 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。
（）5. 稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。
（）6. 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
（）7. 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。
（）8. 深度为h的非空二叉树的第i层最多有2i-1 个结点。
（）9. 满二叉树就是完全二叉树。
（）10. 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
（）11. 非空二叉排序树的任意一棵子树也是二叉排序树。
（）12. 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
（）13. 若有向图G=(V,E)的拓扑序列不唯一，则图中必须有两条弧和。
（）14. 散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。
（）15. 序列初始为逆序时，泡排序法所进行的元素之间的比较次数最多。
（）16. 算法一定要有输入和输出。
（）17. 算法分析的目的旨在分析算法的效率以求改进算法。
（）18. 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
（）19. 数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。
（）20. 线性链表中各个链结点之间的地址不一定要连续。
（）21. 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
（）22. 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。
（）23. 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
（）24. 符号link(p)出现在表达式中表示p所指的那个结点的内容。
数据结构判断题题库
1.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
T2.线性表的逻辑顺序与物理顺序总是一致的。
F3.线性表中的每个结点最多只有一个前驱和一个后继。
T4.线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
F5.栈和队列逻辑上都是线性表。
T6.单链表从任何一个结点出发，都能访问到所有结点。
F7.单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
T8.在用单链表表示的链式队列中，队头在链表的链尾位臵。
F9.多维数组是向量的推广。
T10.栈是一种先进先出的线性表。
F11.凡是递归定义的数据结构都可以用递归算法来实现它的操作。
T12.设串S的长度为n,则S的子串个数为n(n+1)/2。
F13.一般树和二叉树的结点数目都可以为0。
F14.按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结点。
T15.后序序列和中序序列能唯一确定一棵二叉树。
T16.对于一棵具有n个结点，其高度为h的二叉树，进行任—种次序遍历的时间复杂度为O(n)。
T17.三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。
T18.三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。
F19.三元组表示法，需要2ｋ个存储单元 F20.伪地址表示法，需要3ｋ个存储单元 F21.如果广义表中的元素全部都是原子，这种广义表就是线性表 T22.如果广义表中的元素允许有子广义表，但所有各层子广义表均无共享，这种广义表，称为再入表。
F23.在各层子广义表中允许共享的广义表，称为再入表 T24.允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。
T25.广义表的表示方法主要有：单链表示法和循环链表表示法 F26.广义表单链表示法，每个结点由两个个字段组成：atom和info F27.广义表单链表示法，每个结点由三个字段组成：atom，info，link。
数据结构判断题题库
数据结构判断题题库一、单选题1. 数据结构是指（）。
A. 存储数据的方式B. 数据的逻辑结构和存储结构C. 数据的物理结构D. 数据的运算操作正确答案：B解析：数据结构是指数据的逻辑结构和存储结构。
逻辑结构是指数据元素之间的关系，存储结构是指数据在计算机中的存储方式。
2. 在线性表中，第一个元素的位置通常为（）。
A. 0B. 1C. -1D. 随机正确答案：B解析：在线性表中，第一个元素的位置通常为1。
在一些编程语言中，数组的下标从0开始，但在数据结构中，通常将第一个元素的位置定义为1。
3. 栈是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出正确答案：C解析：栈是一种后进先出（Last In First Out，LIFO）的数据结构，即最后进入的元素最先出来。
4. 队列是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出正确答案：A解析：队列是一种先进先出（First In First Out，FIFO）的数据结构，即最先进入的元素最先出来。
5. 二叉树是一种特殊的树结构，每一个节点最多有（）个子节点。
A. 1B. 2C. 3D. 无限个正确答案：B解析：二叉树是一种特殊的树结构，每一个节点最多有两个子节点，分别称为左子节点和右子节点。
二、多选题1. 下列哪些是非线性数据结构？（）A. 栈B. 队列C. 链表D. 树E. 图正确答案：CDE解析：非线性数据结构是指其中的元素之间存在非简单的一对一关系，包括链表、树和图。
2. 下列关于树的说法哪些是正确的？（）A. 树是一种非线性数据结构B. 树可以为空C. 树的节点个数等于边的个数加1D. 树的节点个数等于边的个数减1正确答案：AB解析：树是一种非线性数据结构，可以为空。
树的节点个数等于边的个数加1。
3. 以下哪些是图的存储结构？（）A. 邻接矩阵B. 邻接表C. 二叉树D. 哈希表正确答案：AB解析：图的存储结构包括邻接矩阵和邻接表。
数据结构判断题
数据结构判断题数据结构是计算机科学中非常重要的一个概念，它是指在计算机中存储和组织数据的方式。
数据结构判断题是一种常见的测试形式，用于检验对数据结构概念和原理的理解和掌握程度。
以下是一些常见的数据结构判断题及其解答，供参考。
1. 数组是一种线性数据结构。
答案：正确。
解析：数组是一种连续存储数据的数据结构，可以通过索引访问元素，具有固定大小。
2. 栈是一种先进后出（FILO）的数据结构。
答案：正确。
解析：栈是一种限制插入和删除操作只能在同一端进行的线性数据结构，最后插入的元素最先被删除。
3. 队列是一种先进先出（FIFO）的数据结构。
答案：正确。
解析：队列是一种限制插入操作在一端进行，删除操作在另一端进行的线性数据结构，最先插入的元素最先被删除。
4. 链表可以实现快速的随机访问。
答案：错误。
解析：链表中的元素不是连续存储的，只能通过遍历来访问指定位置的元素，因此访问效率较低。
5. 树是一种非线性数据结构。
答案：正确。
解析：树是由节点和边组成的，每个节点可以有多个子节点，形成分层结构，不具有线性的顺序关系。
6. 堆是一种有序的数据结构。
答案：错误。
解析：堆是一种特殊的树形数据结构，具有堆序性质，但并不是完全有序的。
7. 图是一种可以用邻接矩阵或邻接表表示的数据结构。
答案：正确。
解析：图是由节点和边组成的，可以用邻接矩阵或邻接表来表示节点之间的关系。
8. 哈希表是一种基于散列函数快速访问的数据结构。
答案：正确。
解析：哈希表通过散列函数将关键字映射到存储位置，可以实现快速的插入、删除和查找操作。
9. 树和图是两种相同的数据结构。
答案：错误。
解析：树是一种特殊的图，图可以包含环和多个连通分量，而树不可以。
10. AVL树是一种自平衡的二叉搜索树。
答案：正确。
解析：AVL树是一种平衡二叉搜索树，它的左子树和右子树的高度差不超过1，可以保证插入和删除操作的时间复杂度为O(logn)。
以上是一些常见的数据结构判断题及其解答。
数据结构判断题
数据的物理存储结构主要包括顺序存储结构和链式存储结构两种情况。
Tfor(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为O(n)。
T线性表的逻辑顺序与存储顺序总是一致的。
F（存储为顺序存储与链式存储，顺序表是一致的，链表是不一致的。
）顺序存储方式只能用于存储线性结构。
F(树形结构也可以，比如：A（B(D,E,F),C(H,I,J)）)线性表在物理存储空间中也一定是连续的。
F(顺序存储与链式存储)在顺序表中取出第i个元素所花费的时间与i成正比。
F(通过下标查找，均为O(1))设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点B的操作序列为s->next=p->next; s->next=s F(p->next=s)在以HL为表头指针的带表头附加结点的单链表和循环单链表中，判断链表为空的条件分别为HL→next =NULL；和HL=HL→next；。
F(HL->next=HL)双链表中至多只有一个结点的后继指针为空。
F(头结点的prior为空，尾结点的next为空)栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种先进先出型结构。
F（先进后出）一个栈的输入序列是12345，则栈的输出序列不可能是12345。
F（进一个出一个）队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为FIFO表。
T用具有n个元素的一维数组存储一个循环队列，则其队首指针总是指向队首元素的前一个位置，该循环队列的最大长度为n-1。
T设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F = (F+1) % m; T设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有129个结点数。
数据结构判断题
数据结构判断题一、题目描述判断题是一种常见的考察数据结构知识的题型。
本文将提供一些数据结构判断题，并给出详细的解析和答案。
二、题目列表及解析1. 链表是一种线性数据结构。
解析：正确。
链表是一种线性数据结构，它由一系列节点组成，每一个节点包含一个数据元素和一个指向下一个节点的指针。
2. 栈是一种先进后出（FILO）的数据结构。
解析：正确。
栈是一种特殊的线性数据结构，它的插入和删除操作只能在同一端进行，遵循先进后出的原则。
3. 队列是一种先进先出（FIFO）的数据结构。
解析：正确。
队列是一种特殊的线性数据结构，它的插入操作在队尾进行，删除操作在队头进行，遵循先进先出的原则。
4. 哈希表是一种基于数组实现的数据结构。
解析：正确。
哈希表是一种根据关键字直接访问内存地址的数据结构，它通常是基于数组实现的。
5. 二叉树是一种非线性数据结构。
解析：正确。
二叉树是一种非线性数据结构，它的每一个节点最多有两个子节点。
6. 图是一种线性数据结构。
解析：错误。
图是一种非线性数据结构，它由节点和边组成，节点之间的关系可以是任意的。
7. 堆是一种可以快速找到最大或者最小值的数据结构。
解析：正确。
堆是一种彻底二叉树，它可以快速找到最大或者最小值的节点。
8. AVL树是一种自平衡的二叉搜索树。
解析：正确。
AVL树是一种自平衡的二叉搜索树，它的左子树和右子树的高度差不超过1。
9. B树是一种多路搜索树。
解析：正确。
B树是一种多路搜索树，它的每一个节点可以包含多个关键字和子节点。
10. 哈夫曼树是一种最优二叉树。
解析：正确。
哈夫曼树是一种最优二叉树，它的带权路径长度最小。
三、总结本文提供了一些常见的数据结构判断题，并给出了详细的解析和答案。
通过对这些题目的学习和理解，可以加深对数据结构的认识和理解，提高解决实际问题的能力。
数据结构是计算机科学的基础，掌握好数据结构知识对于编程和算法的学习非常重要。
希翼本文能对读者有所匡助。
数据结构判断题
判断题1.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
（）2.数组是一种没有插入与删除操作的线性结构。
（）3.稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。
（）4.深度为h的非空二叉树的第i层最多有2h-1 个结点（）5.完全二叉树就是满二叉树。
（）6.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
（）7.非空二叉排序树的任意一棵子树也是二叉排序树。
（）8.有向图是一种非线性结构。
（）9.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（）10.AOE 网是一种带权的无环连通图。
（）11.折半查找方法适用于按值有序的线性链表的查找。
（）12.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
（）13.选择排序过程中元素之间的比较次数与原始序列的状态无关。
（）14.101，88，46，70，34，39，45，58，66，10）是堆15.将一棵树转换成二叉树后，根结点没有左子树；16.用树的前序遍历和中序遍历可以导出树的后序遍历；17.即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列也一定相同；18.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离很较近。
19.中序遍历一棵二叉排序树的节点就可得到排好序的节点序列。
20.顺序存储方式只能用于存储线性结构。
21.负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
22.顺序查找法适用于存储结构为顺序或链接存储的线性表。
23.栈和队列都是限制存取点的线性结构。
数据结构判断题
三、判断题：1．数据是计算机加工处理的对象（T ）。
2．数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面( T )。
3．线性表是由n≥0个相同类型组成的有限序列（T ）。
4．栈是一种后进先出的线性表（T ）。
5．从循环链表的某一结点出发，只能找到它的后继结点，不能找到它的前驱结点（ F ）。
6．单链表设置头结点的目的是为了简化运算（T ）。
7．树的最大特点是一对多的层次结构（T ）。
8．组成数据的基本单位称为数据元素（T ）。
9．从非循环链表的某一结点出发，既能找到它的后继结点，又能找到它的前驱结点（F ）。
10．单链表结点的指针域是用来存放其直接后继结点的首地址的（T ）1．数据的存储结构是数据的逻辑结构的存储映象（T ）。
2．用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系（T ）。
3．在非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后驱（T ）。
4．树的最大特点是一对多的层次结构（T ）。
5．队列的特点是先进先出（T ）。
6．由后序遍历序列和中序遍历序列能唯一确定一颗二叉树（T ）。
7．数据的存储结构独立于计算机（ F ）。
8．线性表简称为”顺序表”。
（ F ）9．对数据的任何运算都不能改变数据原有的结构特性（T ）。
10．从循环单链表的任一结点出发，可以找到表中的所有结点（T ）。
1．栈是一种先进先出的线性表（ F ）。
2．链表的主要缺点是不能随机访问（T ）。
3．二叉树是树的特殊形式（ F ）。
4．冒泡排序法是稳定的排序（T ）。
5．算法是对解题方法和步骤的描述（T）。
6．算法可以用任意的符号来描述（T ）。
7．数据的逻辑结构可以看作是从具体问题抽象出来的数学模型（T ）。
8．线性表的顺序存储方式是按逻辑次序将元素存放在一片地址连续的空间中（T ）。
9．栈是一种先进后出的线性表（T ）。
10．将插入和删除限定在表的同一端进行的线性表是队列（ F ）。
数据结构-判断题
判断题，在每小题前面打对号表示正确或打叉号表示错误1. 数据的逻辑结构与数据元素本身的内容和形式无关。
对2. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
对3. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，则对它分别进行前序遍历和按层遍历时具有相同的结果。
对4. 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。
错5. 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
错6. 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
对7. 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。
错8. 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
错9. 用字符数组存储长度为n的字符串，数组长度至少为n+1。
对10. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
对11. 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。
错12. 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。
对13. 在索引顺序结构的搜索中，对索引表只可以采取顺序搜索，不可以采用折半搜索。
错14. 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
对15. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
对16. 在线性链表中删除结点时，只需要将被删结点释放，不需要修改任何指针。
错17. 在用单链表表示的链式队列Q中，假定队头指针为Q->front，队尾指针为Q->rear，则链队为空的条件为Q->front==Q->rear。
错18. 一棵AVL树的所有叶结点不一定在同一层次上，同样，平衡的m路搜索树的叶结点也不一定在同一层次上。
对19. 一个广义表((a),((b),c),(d))的表尾是“((b),c),(d)”。
数据结构-判断题
判断题，在每小题前面打对号表示正确或打叉号表示错误1. 数据的逻辑结构与数据元素本身的内容和形式无关。
对2. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
对3. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，则对它分别进行前序遍历和按层遍历时具有相同的结果。
对4. 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。
错5. 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
错6. 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
对7. 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。
错8. 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
错9. 用字符数组存储长度为n的字符串，数组长度至少为n+1。
对10. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
对11. 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。
错12. 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。
对13. 在索引顺序结构的搜索中，对索引表只可以采取顺序搜索，不可以采用折半搜索。
错14. 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
对15. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
对16. 在线性链表中删除结点时，只需要将被删结点释放，不需要修改任何指针。
错17. 在用单链表表示的链式队列Q中，假定队头指针为Q->front，队尾指针为Q->rear，则链队为空的条件为Q->front==Q->rear。
错18. 一棵AVL树的所有叶结点不一定在同一层次上，同样，平衡的m路搜索树的叶结点也不一定在同一层次上。
对19. 一个广义表((a),((b),c),(d))的表尾是“((b),c),(d)”。
数据结构判断题题库
数据结构判断题题库1. 栈和队列的主要区别是什么？答：栈和队列都是常用的数据结构，但它们在操作上有一些主要的区别。
栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
而队列是一种先进先出（FIFO）的数据结构，只能在队首进行删除操作，在队尾进行插入操作。
2. 什么是二叉树？答：二叉树是一种特殊的树形结构，其中每一个节点最多有两个子节点。
每一个节点都包含一个值和指向其左子节点和右子节点的指针。
二叉树的特点是每一个节点的左子树和右子树都是二叉树。
3. AVL树是什么？答：AVL树是一种自平衡的二叉搜索树，它的特点是任何节点的左子树和右子树的高度差最多为1。
在插入或者删除节点时，AVL树会通过旋转操作来保持平衡，以确保树的高度始终保持在对数级别。
4. 什么是哈希表？答：哈希表是一种根据关键字直接访问内存中存储位置的数据结构。
它通过将关键字映射到一个固定大小的数组中来实现快速的查找和插入操作。
哈希表的核心是哈希函数，它将关键字映射到数组的索引位置上。
5. 什么是图的邻接矩阵表示法？答：图的邻接矩阵表示法是一种常用的图的表示方法。
它使用一个二维数组来表示图中的顶点之间的关系。
数组的行和列分别表示图中的顶点，而数组中的元素表示两个顶点之间是否存在边或者弧。
6. 什么是深度优先搜索（DFS）？答：深度优先搜索是一种用于遍历或者搜索图和树的算法。
它从一个起始顶点开始，沿着一条路径尽可能深地探索，直到到达不能再继续探索的节点为止。
然后回溯到上一个节点，继续探索其他路径，直到遍历完整个图或者树。
7. 什么是广度优先搜索（BFS）？答：广度优先搜索是一种用于遍历或者搜索图和树的算法。
它从一个起始顶点开始，先访问其所有的邻接顶点，然后再挨次访问这些邻接顶点的邻接顶点，以此类推。
广度优先搜索使用队列来实现，保证了顶点的访问顺序是按照距离起始顶点的距离递增的。
8. 什么是最短路径算法？答：最短路径算法是用于找到两个顶点之间最短路径的算法。
数据结构判断题
数据结构判断题数据结构是计算机科学中非常重要的一个概念，它描述了数据之间的关系和组织方式。
在编程和算法设计中，对于数据结构的理解和运用至关重要。
以下是一些关于数据结构的判断题，旨在匡助您巩固对数据结构的理解和应用。
1. 栈和队列都是线性数据结构。
答案：正确解析：栈和队列都是一种特殊的线性数据结构，它们都是按照先进后出（LIFO）或者先进先出（FIFO）的原则进行操作。
2. 二叉树可以是空树。
答案：正确解析：二叉树是一种树状结构，它可以为空树，即不包含任何节点。
3. 哈希表的查找操作的时间复杂度是O(1)。
答案：正确解析：哈希表通过将关键字映射到一个固定的位置来进行查找，因此查找操作的时间复杂度是常数级别的，即O(1)。
4. 链表的插入和删除操作的时间复杂度都是O(1)。
答案：错误解析：链表的插入和删除操作的时间复杂度取决于插入或者删除的位置，如果是在链表的开头或者结尾进行操作，时间复杂度是O(1)，但如果是在链表中间进行操作，时间复杂度是O(n)，其中n是链表的长度。
5. 堆排序是一种稳定的排序算法。
解析：堆排序是一种不稳定的排序算法，因为在堆的调整过程中，相同元素的相对位置可能会发生改变。
6. 广度优先搜索算法可以用来求解最短路径问题。
答案：正确解析：广度优先搜索算法可以用来求解无权图的最短路径问题，它从起始节点开始，逐层遍历图，直到找到目标节点或者遍历完所有节点。
7. AVL树是一种自平衡的二叉搜索树。
答案：正确解析：AVL树是一种自平衡的二叉搜索树，它通过旋转操作来保持树的平衡，使得树的高度始终保持在一个较小的范围内，从而提高搜索、插入和删除操作的效率。
8. 图可以用邻接矩阵或者邻接表来表示。
答案：正确解析：图可以用邻接矩阵或者邻接表来表示，邻接矩阵适合于稠密图，邻接表适合于稀疏图。
9. 二叉搜索树的中序遍历结果是有序的。
答案：正确解析：二叉搜索树的中序遍历结果是按照节点的值从小到大罗列的，因此是有序的。
数据结构考试专用附带完整答案
单元测验1一．判断题（ㄨ）（1）数据的逻辑结构和数据的存储结构是相同的。
（ㄨ）（2）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（√）（3）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（4）数据的存储结构是数据的逻辑结构的存储映像。
（ㄨ）（5）数据的逻辑结构是依赖于计算机的。
（√）（6）算法是对解题方法和步骤的描述。
二．填空题1．数据有逻辑结构和存储结构两种结构。
2.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
3．树形结构和图形结构合称为非线性结构。
4．数据的存储结构又叫物理结构。
5．数据的存储结构形式包括：顺序存储和链式存储6．线性结构中的元素之间存在一对一的关系。
7．树形结构中的元素之间存在一对多的关系。
8．图形结构的元素之间存在多对多的关系。
9．数据结构主要研究数据的逻辑结构、存储结构和二者之间的相互运算三个方面的内容。
11．若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O（nlog2n）。
12．若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为O（n2）。
三．选择题1．数据结构通常是研究数据的（D ）及它们之间的相互联系。
A.联系与逻辑B.存储和抽象C.联系和抽象D.存储结构和逻辑结构2．数据在计算机内存储时，数据元素在存储器内相对位置可以表示元素之间的逻辑关系，称为（D）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3．链接存储的存储结构所占存储空间（A）。
A．分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数4．在数据结构中，与所使用的计算机无关的是（B）A.物理结构B.逻辑结构(不用进行计算)C.存储结构D.逻辑和存储结构5．算法能正确的实现预定功能的特性称为（A）A.正确性B.易读性C.健壮性D.高效性6．算法在发生非法操作时可以作出处理的特性称为（B）A.正确性B.健壮性C.易读性D.高效性7．下列时间复杂度中最坏的是（A）A.O（n2）B.O（log2n）C.O（n）D.O（1）8.算法分析的两个主要方面是（C）。
数据结构判断题
数据结构判断题三．判断题。
1. 数据元素是数据的最小单位。
（错误）2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
（错误）3. 算法的优劣与算法描述语言无关，但与所用计算机有关。
（错误）4. 程序一定是算法。
（错误）5. 数据的物理结构是指数据在计算机内的实际存储形式。
（正确）6. 数据的抽象操作的定义与具体实现有关。
（错误）7. 数据的逻辑结构表达了数据元素之间的关系，它依赖于计算机的存储结构。
（正确）习题二三．判断题。
1. 链表中的头结点仅起到标识作用。
（错误）2. 顺序存储的线性表可以按序号随机存取。
（正确）3. 线性表采用链表存储时，存储空间可以是不连续的。
（正确）4. 静态链表中地址相邻的元素具有前驱后继的关系。
（错误）5. 对任何数据结构，链式存储结构一定优于顺序存储结构。
（错误）6. 在线性表的顺序存储结构中，逻辑上相邻的两个元素在无力位置上不一定紧邻。
（错误）7. 循环链表可以在尾部设置头指针。
（正确）8. 为了方便插入和删除，可以使用双向链表存放数据。
（正确）9. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
（错误）10. 取顺序表的第i个元素的时间与i的大小有关。
（错误）习题三1. 消除递归一定要使用C。
（错误）2. C是实现过程和函数调用所必须的结构。
（正确）3. 两个C共享一片连续内存空间时，为提高内存利用率、减少溢出机会，应把两个C的栈底分别设在这片内存空间的两端。
（正确）4. 用递归方法设计的算法效率高。
（错误）5. 栈与队列是一种特殊的线性表。
（正确）6. 队列逻辑上是一端既能增加又能减少的线性表。
（错误）7. 循环队列通常浪费一个存储空间。
（正确）8. 循环队列也存在空间溢出问题。
（正确）9. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（正确）10. 任何一个递归过程都可以转换成非递归过程。
（正确）习题四1. KMP算法的特点是在模式匹配时指示主串的指针不会变小。
数据结构判断题题库
数据结构判断题题库一、数组1. 数组是一种数据结构，用于存储一组具有相同数据类型的元素。
每一个元素在内存中都有一个惟一的索引值。
2. 数组的长度是固定的，一旦创建后无法改变。
3. 数组可以存储基本数据类型和对象类型。
4. 数组中的元素可以通过索引值进行访问和修改。
5. 数组可以是一维的，也可以是多维的。
二、链表1. 链表是一种动态数据结构，用于存储一组具有相同数据类型的元素。
每一个元素都包含一个值和一个指向下一个元素的指针。
2. 链表的长度是可变的，可以根据需要进行插入和删除操作。
3. 链表可以存储基本数据类型和对象类型。
4. 链表中的元素可以通过遍历来访问和修改。
5. 链表可以是单向的，也可以是双向的。
三、栈1. 栈是一种特殊的线性数据结构，遵循先进后出（LIFO）的原则。
2. 栈可以用数组或者链表来实现。
3. 栈有两个基本操作：压栈（push）和弹栈（pop）。
4. 压栈操作将元素添加到栈的顶部，弹栈操作将栈顶的元素移除并返回。
5. 栈还有一个重要的操作：查看栈顶元素（peek），该操作返回栈顶的元素但不移除。
四、队列1. 队列是一种特殊的线性数据结构，遵循先进先出（FIFO）的原则。
2. 队列可以用数组或者链表来实现。
3. 队列有两个基本操作：入队（enqueue）和出队（dequeue）。
4. 入队操作将元素添加到队列的末尾，出队操作将队列头部的元素移除并返回。
5. 队列还有一个重要的操作：查看队首元素（peek），该操作返回队列头部的元素但不移除。
五、树1. 树是一种非线性数据结构，由节点和边组成。
2. 树的节点可以有零个或者多个子节点，除了根节点，每一个节点都有一个父节点。
3. 树的节点可以存储任意类型的数据。
4. 树的高度是根节点到最远叶子节点的距离。
5. 常见的树结构包括二叉树、二叉搜索树和平衡二叉树。
六、图1. 图是一种非线性数据结构，由节点和边组成。
2. 图的节点可以有零个或者多个相邻节点，边表示节点之间的关系。
数据结构判断题
数据结构判断题1. 单链表不是一种随机存储结构。
[判断题]对(正确答案)错2. 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
[判断题]对(正确答案)错3. 在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。
[判断题]对错(正确答案)4. 顺序存储方式只能用于存储线性结构。
[判断题]对错(正确答案)5. 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
[判断题]对错(正确答案)6. 链式存储的线性表可以随机存取。
[判断题]对错(正确答案)7. 栈和队列都是受限的线性结构。
[判断题] *对(正确答案)错8. 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
[判断题] *对错(正确答案)9. 以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
[判断题] *对(正确答案)错10. 存在这样的二叉树，对它采用任何次序的遍历，结果相同。
[判断题] *对(正确答案)错11. 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列。
[判断题] *对(正确答案)错12. 对于任意非空二叉树，要设计其后序遍历的非递归算法而不使用堆栈结构，最适合的方法是对该二叉树采用三叉链表。
[判断题] *对(正确答案)错13. 在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应做特殊处理。
[判断题] *对错(正确答案)14. 一个含有n个结点的完全二叉树，它的高度是?log2n?＋1。
[判断题] *对(正确答案)错15. 完全二叉树的某结点若无左孩子，则它必是叶结点。
[判断题] *对(正确答案)错16. 图的连通分量是无向图的极小连通子图。
[判断题] *对错(正确答案)17. 一个图的广度优先搜索树是惟一的。
[判断题] *对错(正确答案)18. 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
数据结构判断题
一、判断题 (每题1分,共131分)1. 线性表的逻辑顺序总是与其物理顺序一致。
（）【答案】错2. 线性表的顺序存储优于链式存储。
（）【答案】错3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。
（）【答案】对4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
（）【答案】错5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。
（）【答案】对6. 内部排序是指排序过程在内存中进行的排序。
（）【答案】对7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。
（）【答案】错8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
( )【答案】对9. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。
（）【答案】对10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。
( )【答案】错11. 如果采用如下方法定义一维字符数组：int maxSize = 30;char * a = new char[maxSize];则这种数组在程序执行过程中不能扩充。
（）【答案】错12. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
（）【答案】对13. 对稀疏矩阵进行压缩存储是为了节省存储空间。
（）【答案】对14. 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
( )【答案】对15. 哈希查找法中解决冲突问题的常用方法是除留余数法。
（）【答案】错16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
( )【答案】错17. 堆排序是一种稳定的排序算法。
( )【答案】错18. 如果有向图中各个顶点的度都大于2，则该图中必有回路。
( )【答案】错19. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
数据结构判断题
数据结构判断题一、题目描述判断以下数据结构相关的题目是否正确。
二、题目列表及解答1. 栈是一种先进后出（FILO）的数据结构。
答案：正确。
栈是一种线性数据结构，只能在一端进行插入和删除操作。
最后插入的元素最先被删除，因此满足先进后出的特性。
2. 队列是一种先进先出（FIFO）的数据结构。
答案：正确。
队列是一种线性数据结构，只能在一端插入元素，在另一端删除元素。
最先插入的元素最先被删除，满足先进先出的特性。
3. 数组是一种动态数据结构，可以自动调整大小。
答案：错误。
数组是一种静态数据结构，其大小在创建时就确定了，无法自动调整大小。
若需要调整大小，需要重新创建一个更大或更小的数组，并将原数组中的元素复制到新数组中。
4. 链表是一种非连续的数据结构，通过指针将节点串联起来。
答案：正确。
链表是一种非连续的数据结构，每个节点包含数据和指向下一个节点的指针。
通过指针将节点串联起来，形成链式结构。
5. 树是一种具有层次结构的数据结构，由节点和边组成。
答案：正确。
树是一种非线性的数据结构，由节点和边组成。
每个节点可以有多个子节点，形成层次结构。
6. 图是一种由节点和边组成的数据结构，节点之间可以存在多个连接关系。
答案：正确。
图是一种非线性的数据结构，由节点和边组成。
节点之间可以存在多个连接关系，形成复杂的关联网络。
7. 哈希表是一种基于数组实现的数据结构，通过哈希函数将键映射到数组中的位置。
答案：正确。
哈希表是一种基于数组实现的数据结构，通过哈希函数将键映射到数组中的位置，实现高效的查找和插入操作。
8. 二叉树是一种特殊的树结构，每个节点最多有两个子节点。
答案：正确。
二叉树是一种特殊的树结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。
9. AVL树是一种自平衡的二叉搜索树。
答案：正确。
AVL树是一种自平衡的二叉搜索树，即在每次插入或删除操作后，通过旋转操作保持树的平衡，以提高搜索效率。
10. 堆是一种完全二叉树，且每个节点的值都大于等于（或小于等于）其子节点的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》习题库之三：判断题1. 程序就是算法，但算法不一定是程序。
（ ）2. 线性表只能采用顺序存储结构或者链式存储结构。
（ ）3. 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
（ ）4. 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。
（ ）5. 稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。
（ ）6. 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
（ ）7. 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。
（ ）8. 深度为h的非空二叉树的第i层最多有2i-1 个结点。
（ ）9. 满二叉树就是完全二叉树。
（ ）10. 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
（ ）11. 非空二叉排序树的任意一棵子树也是二叉排序树。
（ ）12. 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
（ ）13. 若有向图G=(V,E)的拓扑序列不唯一，则图中必须有两条弧和。
（ ）14. 散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。
（ ）15. 序列初始为逆序时，泡排序法所进行的元素之间的比较次数最多。
（ ）16. 算法一定要有输入和输出。
（ ）17. 算法分析的目的旨在分析算法的效率以求改进算法。
（ ）18. 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
（ ）19. 数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。
（ ）20. 线性链表中各个链结点之间的地址不一定要连续。
（ ）21. 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
（ ）22. 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。
（ ）23. 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
（ ）24. 符号link(p)出现在表达式中表示p所指的那个结点的内容。
（ ）25. 要将指针p移到它所指的结点的下一个结点是执行语句p←link(p)。
（ ）26. 在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：link(q)←link(p);link(p)←q。
（ ）27. 在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。
（ ）28. 若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。
（ ）29. 删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p←top,top←link(p),call RET(p)。
（ ）30. 若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行:call GETNODE(p),data(P)←item,rear←p, front←p。
（ ）31. 程序是用计算机语言表述的算法。
（ ）32. 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
（ ）33. 用一组地址连续的存储单元存放的元素一定构成线性表。
（ ）34. 堆栈、队列和数组的逻辑结构都是线性表结构。
（ ）35. 给定一组权值，可以唯一构造出一棵哈夫曼树。
（ ）36. 给定AOE网的关键路径是唯一的。
（ ）37. 建立索引文件时，用户除了提供该文件的基本数据外，还必须提供索引表。
（ ）38. 相对于索引文件的基本数据，索引表包含的信息量相对少得多，因此索引表可以常驻内存。
（ ）39. 在平均情况下，快速排序法最快，堆积排序法最节省空间。
（ ）40. 快速排序法是一种稳定性排序法。
（ ）41. 一个完整算法可以没有输入，但是必须有输出。
（ ）42. 算法与程序没有区别。
（ ）43. 用循环链表作为存储结构的队列称为循环队列。
（ ）44. 满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉树。
（ ）45. 除了插入和删除以外，数组的操作还有存取、修改、检索和排序。
（ ）46. 任意图都是其自身的子图。
（ ）47. 一个图具有生成树的必要条件是该图必须是连通图。
（ ）48. 折半查找方法也可以用于按值大小链接的线性链表的查找。
（ ）49. 在B树中查找与在B+树中查找的过程完全相同。
（ ）50. 对具有n个元素的序列采用泡排序法进行排序，排序趟数为n-1。
（ ）51. 程序越短，程序运行的时间就越少。
（ ）52. 一个程序流程图就是一个算法。
（ ）53. 采用循环链表作为存储结构的队列就是循环队列。
（ ）54. 堆栈是一种插入和删除操作在表的一端进行的线性表。
（ ）55. 一个任意串是其自身的子串。
（ ）56. 深度为h的二叉树共有2h-1个结点。
（ ）57. 哈夫曼树一定是完全二叉树。
（ ）58. 带权连通土中某一顶点到图中另一惦念的最短路径不一定唯一。
（ ）59. 折半查找方法可以用于按值有序的线性链表的查找。
（ ）60. 完全二叉树不一定是堆积。
（ ）61. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
（ ）62. 数组是一种没有插入与删除操作的线性结构。
（ ）63. 稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。
（ ）64. 空串与由空格组成的串没有区别。
（ ）65. 将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。
（ ）66. 深度为h的非空二叉树的第i层最多有2h-1 个结点。
（ ）67. 完全二叉树就是满二叉树。
（ ）68. 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
（ ）69. 非空二叉排序树的任意一棵子树也是二叉排序树。
（ ）70. 有向图是一种非线性结构。
（ ）71. 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（ ）72. AOE 网是一种带权的无环连通图。
（ ）73. 折半查找方法适用于按值有序的线性链表的查找。
（ ）74. 哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
（ ）75. 选择排序过程中元素之间的比较次数与原始序列的状态无关。
（ ）76. （101，88，46，70，34，39，45，58，66，10）是堆； （ ）77. 将一棵树转换成二叉树后，根结点没有左子树； （ ）78. 用树的前序遍历和中序遍历可以导出树的后序遍历； （ ）79. 即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列也一定相同； （ ）80. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离很较近。
（ ）81. 中序遍历一棵二叉排序树的节点就可得到排好序的节点序列。
（ ）82. 顺序存储方式只能用于存储线性结构。
（ ）83. 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
（ ）84. 顺序查找法适用于存储结构为顺序或链接存储的线性表。
（ ）85. 栈和队列都是限制存取点的线性结构。
（ ）86. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
（ ）87. 数组是一种没有插入与删除操作的线性结构。
（ ）88. 稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。
（ ）89. 空串与由空格组成的串没有区别。
（ ）90. 将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。
（ ）91. 深度为h的非空二叉树的第i层最多有2h-1 个结点 （ ）92. 完全二叉树就是满二叉树。
（ ）93. 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
（ ）94. 非空二叉排序树的任意一棵子树也是二叉排序树。
（ ）95. 有向图是一种非线性结构。
（ ）96. 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（ ）97. AOE 网是一种带权的无环连通图。
（ ）98. 折半查找方法适用于按值有序的线性链表的查找。
（ ）99. 哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
（ ） 100. 选择排序过程中元素之间的比较次数与原始序列的状态无关。
（ ）101. 数据的基本单位是数据项。
（ ）102. 带权的无向连通图的最小生成树是唯一的。
（ ）103. 数组元素之间的关系，既不是线性的，也不是树形的。
（ ）104. 对于有n个对象的待排序序列进行归并排序，所需平均时间为O（nlog2n）。
（ ）105. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
（ ）106. 在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应当特殊处理。
（ ）107. 线性表采用顺序存储表示时，必须占用一片连续的存储单元。
（ ）108. 由树转化成二叉树，其根的右子女指针总是空的。
（ ）109. 直接选择排序是一种稳定的排序方法。
（ ）110. 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。
（ ）111. 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（ ）112. 链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（ ）113. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（ ）114. 通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（ ）115、闭散列法通常比开散列法时间效率更高。
（ ）116. 当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（ ）117. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(h)。
（ ）118. 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（ ）119. 直接选择排序是一种稳定的排序方法。
（ ）120. 闭散列法通常比开散列法时间效率更高。
（ ）121. AVL树的任何子树都是AVL树。
（ ）122. 用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
（ ）123. 霍夫曼树一定是满二叉树。
（ ）124. 栈是一种线性结构。
（ ）125. B＋树既适于随机检索，也适于顺序检索。
（ ）126. 有n个结点的不同的二叉树有n！棵。
（ ）127. 直接选择排序是一种不稳定的排序方法。