数据结构 判断题
数据结构 判断题
《数据结构》习题库之三：判断题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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：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. 直接选择排序是一种不稳定的排序方法。