数据结构 判断题
数据结构判断题题库
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分,共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. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
(完整word版)数据结构判断题
一、判断题1．在决定选取何种存储结构时，一般不考虑各结点的值如何。
（√）2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。
（√）3．抽象数据类型与计算机内部表示和实现无关。
（√）4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
（×）5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。
（×）6．对任何数据结构链式存储结构一定优于顺序存储结构。
（×）7．顺序存储方式只能用于存储线性结构。
（×）8．集合与线性表的区别在于是否按关键字排序。
（×）9．线性表中每个元素都有一个直接前驱和一个直接后继。
（×）10．线性表就是顺序存储的表。
（×）11．取线性表的第i个元素的时间同i的大小有关。
（×）12．循环链表不是线性表。
（×）13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。
（√）14．双向链表可随机访问任一结点。
（×）16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。
（×）20．数组元素的下标值越大，存取时间越长。
（×）25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。
（√）26．度为2的有序树是二叉树。
（×）27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。
（√）28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
（×）29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。
（×）40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
（√）42、栈和队列都是限制存取点的线性结构。
（√）44、若一个栈的输入序列是1，2，3···n，输出序列的第一个元素是i，则第i 个输出元素不确定。
数据结构判断题题库
数据结构判断题题库一、单选题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. 栈是一种后进先出（LIFO）的数据结构。
它具有两个基本操作：入栈（push）和出栈（pop）。
入栈操作将元素添加到栈的顶部，而出栈操作将栈顶的元素移除。
栈可以使用数组或链表来实现。
2. 队列是一种先进先出（FIFO）的数据结构。
它具有两个基本操作：入队（enqueue）和出队（dequeue）。
入队操作将元素添加到队列的尾部，而出队操作将队列头部的元素移除。
队列可以使用数组或链表来实现。
3. 判断题：栈和队列都可以使用数组或链表来实现。
解析：正确。
栈和队列都可以使用数组或链表来实现。
使用数组实现时，需要注意栈或队列的大小限制；而使用链表实现时，可以动态地添加或删除元素。
二、链表1. 链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
链表可以分为单向链表和双向链表。
2. 单向链表只包含一个指向下一个节点的指针，而双向链表包含指向前一个节点的指针和指向下一个节点的指针。
3. 判断题：链表的插入和删除操作的时间复杂度都为O(1)。
解析：错误。
链表的插入和删除操作的时间复杂度取决于操作的位置。
在单向链表中，如果要在头部插入或删除节点，时间复杂度为O(1)；如果要在尾部插入或删除节点，时间复杂度为O(n)，其中n为链表的长度。
在双向链表中，无论在头部还是尾部进行插入或删除操作，时间复杂度都为O(1)。
三、树与二叉树1. 树是一种非线性的数据结构，它由一组节点组成，节点之间通过边连接。
树的一个节点可以有多个子节点，但每个节点只有一个父节点，除了根节点没有父节点。
2. 二叉树是一种特殊的树结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉树可以为空树，即没有任何节点。
3. 判断题：二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
解析：正确。
二叉树的遍历方式包括前序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根）。
数据结构试题及答案
一、判断题：1、线性表的逻辑顺序与物理顺序总是一致的。
( )2、线性表的顺序存储表示优于链式存储表示。
( )3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
( )4、二维数组是其数组元素为线性表的线性表。
( )5、每种数据结构都应具备三种基本运算：插入、删除和搜索。
( )6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
( )7、线性表中的每个结点最多只有一个前驱和一个后继。
（）8、线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
（）9、栈和队列逻辑上都是线性表。
（）10、单链表从任何一个结点出发，都能访问到所有结点（）11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
（）12、快速排序是排序算法中最快的一种。
（）13、多维数组是向量的推广。
（）14、一般树和二叉树的结点数目都可以为0。
（）15、直接选择排序是一种不稳定的排序方法。
（）16、98、对一个堆按层次遍历，不一定能得到一个有序序列。
（）17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
（）19、堆栈在数据中的存储原则是先进先出。
（）20、队列在数据中的存储原则是后进先出。
（）21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
（）22、哈夫曼树一定是满二叉树。
（）23、程序是用计算机语言表述的算法。
（）24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
（）25、用一组地址连续的存储单元存放的元素一定构成线性表。
（）26、堆栈、队列和数组的逻辑结构都是线性表结构。
（）27、给定一组权值，可以唯一构造出一棵哈夫曼树。
（）28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
数据结构试题
一、判断题（正确在括号内填√，错误在括号内填×，每题1分，共15分）（）1．线性表采用顺序存储，必须占用一片连续的存储单元。
（）2．栈和队列的共同点是只允许在端点处插入和删除元。
（）3．数据结构包括数据间的逻辑结构、数据的存储方式和数据的运算三个方面。
（）4．一棵哈夫曼树中不存在度为1的结点。
（）5．散列法是一种对关键字进行运算的查找方法和存储方法。
（）6．一个队列的入队序列是1,2,3,4,则队列的出队序列是4,3,2,1。
（）7．数据元素是数据的最小单位。
（）8．算法的五个特性为：有穷性、输入、输出、完成性和确定性（）9．线性表采用链式存储结构时，其地址必须是连续的。
（）10．二叉树中任何一个结点的度都是2。
（）11．直接插入排序是稳定的排序。
（）12．n个顶点的无向图最多有n*(n-1)条边。
（）13．一个有向图的邻接矩阵一定是一个非对称矩阵。
（）14．用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。
（）15．设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为2h-1。
二、单项选择（在备选答案中选出一个正确答案，并将正确答案的序号填在题干后的括号内。
每题1分，共15分）1. 下列算法的时间复杂度为（）。
x=n;// n>1 While(x>=(y+1)*(y+1)) Y++;A．O(n1/2) B．O(n2) C． O(log2n) D．O(n)2. n个顶点的无向连通图的最小生成树包含( )条边。
A.nB.n-1C.n/2D.n+1。
3. 深度为6（根的层次为1）的二叉树最多有（）个结点。
A．64 B．32 C． 63 D．31 4. 一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( ) 。
A. 110B. 120C. 100D. 1085. 在一个单链表中，若删除p所指结点的后续结点，则执行（）A．p->next=p->next->next ; B．p=p->next;C．p->next=p->next; D．p =p->next->next;6 . 稀疏矩阵一般的压缩存储方法有两种,即（）。
数据结构判断题
数据结构判断题数据结构是计算机科学中非常重要的一个概念，它是指在计算机中存储和组织数据的方式。
数据结构判断题是一种常见的测试形式，用于检验对数据结构概念和原理的理解和掌握程度。
以下是一些常见的数据结构判断题及其解答，供参考。
1. 数组是一种线性数据结构。
答案：正确。
解析：数组是一种连续存储数据的数据结构，可以通过索引访问元素，具有固定大小。
2. 栈是一种先进后出（FILO）的数据结构。
答案：正确。
解析：栈是一种限制插入和删除操作只能在同一端进行的线性数据结构，最后插入的元素最先被删除。
3. 队列是一种先进先出（FIFO）的数据结构。
答案：正确。
解析：队列是一种限制插入操作在一端进行，删除操作在另一端进行的线性数据结构，最先插入的元素最先被删除。
4. 链表可以实现快速的随机访问。
答案：错误。
解析：链表中的元素不是连续存储的，只能通过遍历来访问指定位置的元素，因此访问效率较低。
5. 树是一种非线性数据结构。
答案：正确。
解析：树是由节点和边组成的，每个节点可以有多个子节点，形成分层结构，不具有线性的顺序关系。
6. 堆是一种有序的数据结构。
答案：错误。
解析：堆是一种特殊的树形数据结构，具有堆序性质，但并不是完全有序的。
7. 图是一种可以用邻接矩阵或邻接表表示的数据结构。
答案：正确。
解析：图是由节点和边组成的，可以用邻接矩阵或邻接表来表示节点之间的关系。
8. 哈希表是一种基于散列函数快速访问的数据结构。
答案：正确。
解析：哈希表通过散列函数将关键字映射到存储位置，可以实现快速的插入、删除和查找操作。
9. 树和图是两种相同的数据结构。
答案：错误。
解析：树是一种特殊的图，图可以包含环和多个连通分量，而树不可以。
10. AVL树是一种自平衡的二叉搜索树。
答案：正确。
解析：AVL树是一种平衡二叉搜索树，它的左子树和右子树的高度差不超过1，可以保证插入和删除操作的时间复杂度为O(logn)。
以上是一些常见的数据结构判断题及其解答。
数据结构练习题
●判断题（一）1.数据元素是数据最小单位。
错2.数据对象就是一组数据元素的集合。
错3.任何数据结构都具备三个基本运算：插入、删除和查找。
错4.数据对象是由有限个类型相同的数据元素构成的。
对5.数据的逻辑结构与各数据元素在计算机中如何存储有关。
错6.如果数据元素值发生改变，则数据的逻辑结构也随之改变。
错7.逻辑结构相同的数据，可以采用多种不同的存储方法。
对8.逻辑结构不相同的数据，必须采用不同的存储方法来储存。
错9.数据的逻辑结构是指数据元素的各数据项之间的逻辑关系。
错●判断题（二）1.顺序存储方式只能用于存储线性结构。
错2.数据元素是数据最小的单位。
错3.数据结构是带有结构的数据元素的集合。
对4.数据的逻辑结构是指各数据元素之间的逻辑关系。
对5.数据结构、数据元素、数据项在计算机中的表示分别称为存储结构、节点和数据域。
对6.数据的物理结构是指数据在计算机内的实际的存储形式。
对●判断题一1.分配给单链表的内存单元地址必须是连续的。
错2.与顺序表相比，在链表中顺序访问所有节点，其算法的效率比较低。
错3.从长度为n的顺序表中删除任何一个元素，时间复杂度都是O（n）。
错4.向顺序表中插入一个元素，平均要移动大约一半的元素。
对5.凡是为空的单链表都是不含任何节点的。
错6.如果单链表带有头结点，则插入操作永远不会改变头节点指针的值。
对7.在循环单链表中，任何一个节点的指针域都不可能为空。
对●判断题二1.顺序存储方式的特点是存储密度大且插入、删除运算效率高。
错2.线性表的顺序存储结构优于链式存储结构。
错3.顺序存储结构属于静态结构而链式存储结构属于动态结构。
对4.由于顺序存储结构要求连续的存储区域，所以再存储管理上不够灵活。
对5.对于单链表来说，只有从头节点开始才能扫描表中全部节点。
对6.对于循环单链表来说，从表中任一节点出发都能扫描整个链表。
对7.双链表的特点是很容易找任一节点的前驱和后继。
对第三章1.栈底元素是不能删除的元素。
数据结构判断题
数据结构判断题数据结构是计算机科学中的重要概念，用于组织和存储数据以便有效地访问和操作。
在学习数据结构的过程中，经常会遇到判断题，用于检验对于不同数据结构的理解和运用能力。
本文将针对数据结构判断题进行详细解答，包括题目解析和答案解释。
1. 数组是一种线性数据结构。
答案：正确。
解析：数组是一种连续存储数据的线性数据结构，通过索引可以快速访问数组中的元素。
数组具有固定大小，一旦创建后，大小无法改变。
2. 链表是一种非线性数据结构。
答案：错误。
解析：链表是一种线性数据结构，但与数组不同，链表的元素在内存中不是连续存储的，而是通过指针相互连接。
链表具有动态的大小，可以方便地进行插入和删除操作。
3. 栈是一种后进先出（LIFO）的数据结构。
答案：正确。
解析：栈是一种限制插入和删除只能在一端进行的线性数据结构。
栈的特点是后进先出，即最后插入的元素最先被删除。
栈的应用包括函数调用、表达式求值等。
4. 队列是一种先进先出（FIFO）的数据结构。
答案：正确。
解析：队列是一种限制插入只能在一端进行，删除只能在另一端进行的线性数据结构。
队列的特点是先进先出，即最先插入的元素最先被删除。
队列的应用包括任务调度、缓冲区管理等。
5. 树是一种非线性数据结构。
答案：正确。
解析：树是一种由节点和边组成的非线性数据结构。
树的特点是每个节点可以有多个子节点，但每个节点只有一个父节点。
树的应用包括文件系统、组织结构等。
6. 图是一种线性数据结构。
答案：错误。
解析：图是一种非线性数据结构，由节点和边组成。
图中的节点可以通过边相互连接，形成复杂的关系网络。
图的应用包括社交网络、路由算法等。
7. 哈希表是一种基于散列函数快速查找的数据结构。
答案：正确。
解析：哈希表是一种通过散列函数将键映射到存储位置的数据结构。
哈希表的查找、插入和删除操作都具有很高的效率，适用于大量数据的快速查找。
8. 二叉树是一种每个节点最多有两个子节点的树结构。
答案：正确。
数据结构 ,期末选择判断题
第1章1在数据结构中,从逻辑上可以把数据结构分成 CA 、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构答：常用的数据结构分为线性结构、树形结构和图状结构。
其中树形结构和图状结构合起来称为非线性结构。
2以下说法正确的是 DA 、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、一些表面上很不相同的数据可以有相同的逻辑结构答：数据元素是数据的基本单位，数据项是数据的最小单位。
C明显不对，所以选D3以下与数据的存储结构无关的术语是 CA 、顺序队列B、链表C、有序表D、链栈答：顺序队列、链表、链栈都与存储结构有关！4以下数据结构中哪个是非线性数据结构AA 、树B、字符串C、队列D、栈答：字符串、队列、栈都是线性结构。
5研究数据结构就是研究DA 、数据的逻辑结构B、数据的存储结构C、数据的逻辑结构和存储结构D、数据的逻辑结构、存储结构及其基本操作答：由数据结构的定义可知。
6算法分析的两个主要方面是 AA 、空间复杂度和时间复杂度B、正确性和简单性C、可读性和文档性D、数据复杂性和程序复杂性7下面程序段的时间复杂度是 Cfor(i=0;i<m;i++)for(j=0;j<n;j++)[i][j]=i*j;A 、O(m2) B、O(n2) C、O(m*n) D、O(m+n)答： A [i][j]=i*j执行的次数为m*n，所以时间复杂度为O(m*n)。
8计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( )等5个特性。
BA 、可行性、可移植性和可扩充性B、可行性、有穷性和确定性C、确定性、有穷性和稳定性D、易读性、稳定性和确定性9算法是DA 、计算机程序B、解决问题的计算方法C、排序算法D、问题求解步骤的描述10某算法的语句执行频度为(3n+nlog2n+n2+8) , 其时间复杂度表示CA 、O(n) B、O(nlog2n) C、O(n2) D、O(log2n)11下面程序段的时间复杂度为i=1; Cwhile(i<=n) i=i*3;A 、O(n) B、O(3n) C、O(log3n) D、O(n3) 设执行K次，则则k<=log3n12数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算等的学科。
数据结构练习试题和答案解析
第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。
（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（√）3.数据元素是数据的最小单位。
（×）4.数据的逻辑结构和数据的存储结构是相同的。
（×）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）7.数据的存储结构是数据的逻辑结构的存储映象。
（√）8.数据的物理结构是指数据在计算机内实际的存储形式。
（√）9.数据的逻辑结构是依赖于计算机的。
（×）10.算法是对解题方法和步骤的描述。
（√）二、填空题1.数据有逻辑结构和存储结构两种结构。
2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
4.树形结构和图形结构合称为非线性结构。
5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。
6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
7.数据的存储结构又叫物理结构。
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。
9.线性结构中的元素之间存在一对一的关系。
10.树形结构中的元素之间存在一对多的关系。
11.图形结构的元素之间存在多对多的关系。
12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算） 3个方面的内容。
13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系有限集合。
14.算法是一个有穷指令的集合。
15.算法效率的度量可以分为事先估算法和事后统计法。
16.一个算法的时间复杂度是算法输入规模的函数。
17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n的函数。
18.若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O（ nlog2n）。
数据结构判断题
三、判断题：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 ）。
数据结构试题及答案
数据结构试题及答案一、选择题（每题5分，共25分）1. 以下哪个数据结构是线性结构？A. 栈B. 树C. 队列D. 图答案：A2. 以下哪个操作的时间复杂度是O(1)？A. 在链表中插入一个元素B. 在数组中查找一个元素C. 在二叉搜索树中插入一个元素D. 在图中查找一个顶点的邻居答案：B3. 以下哪个数据结构是非线性结构？A. 栈B. 队列C. 数组D. 树答案：D4. 以下哪个操作不能在O(1)时间内完成？A. 删除链表的尾节点B. 删除数组的最后一个元素C. 删除二叉搜索树的最小值节点D. 删除图中任意两个顶点之间的边答案：D5. 以下哪个数据结构不具有后进先出（LIFO）的特点？A. 栈B. 队列C. 数组D. 链表答案：B二、填空题（每题5分，共25分）1. 在_________中，任何节点的两个子节点之间恰好有_________条边。
答案：树，02. 动态数组是_________数据结构，它可以在_________时间内改变其大小。
答案：线性，O(1)3. 栈和队列都是_________结构，它们都具有_________特点。
答案：线性，后进先出（LIFO）4. 哈希表是通过_________函数将键映射到_________上的数据结构。
答案：哈希，数组索引5. 在_________中，每个节点最多有_________个子节点。
答案：二叉树，2三、判断题（每题5分，共25分）1. 链表比数组更适合进行频繁的插入和删除操作。
（）2. 深度优先搜索（DFS）和广度优先搜索（BFS）都可以用来遍历图。
（）3. 堆是一种完全二叉树，且满足堆积的性质。
（）4. 哈希表的查找时间复杂度为O(1)。
（）5. 并查集是一种用于解决集合合并和查找问题的数据结构。
（）四、简答题（每题10分，共30分）1. 简述二分搜索树（BST）的特点及其性质。
答案：二分搜索树是一种有序的二叉树，它的特点是：对于任意节点，其左子树上的所有节点的值都小于该节点的值，其右子树上的所有节点的值都大于该节点的值。
数据结构-判断题
判断题，在每小题前面打对号表示正确或打叉号表示错误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. 哈希表的查找操作的时间复杂度是O(1)。
答案：正确解析：哈希表通过将关键字映射到一个固定的位置来进行查找，因此查找操作的时间复杂度是常数级别的，即O(1)。
4. 链表的插入和删除操作的时间复杂度都是O(1)。
答案：错误解析：链表的插入和删除操作的时间复杂度取决于插入或者删除的位置，如果是在链表的开头或者结尾进行操作，时间复杂度是O(1)，但如果是在链表中间进行操作，时间复杂度是O(n)，其中n是链表的长度。
5. 堆排序是一种稳定的排序算法。
解析：堆排序是一种不稳定的排序算法，因为在堆的调整过程中，相同元素的相对位置可能会发生改变。
6. 广度优先搜索算法可以用来求解最短路径问题。
答案：正确解析：广度优先搜索算法可以用来求解无权图的最短路径问题，它从起始节点开始，逐层遍历图，直到找到目标节点或者遍历完所有节点。
7. AVL树是一种自平衡的二叉搜索树。
答案：正确解析：AVL树是一种自平衡的二叉搜索树，它通过旋转操作来保持树的平衡，使得树的高度始终保持在一个较小的范围内，从而提高搜索、插入和删除操作的效率。
8. 图可以用邻接矩阵或者邻接表来表示。
答案：正确解析：图可以用邻接矩阵或者邻接表来表示，邻接矩阵适合于稠密图，邻接表适合于稀疏图。
9. 二叉搜索树的中序遍历结果是有序的。
答案：正确解析：二叉搜索树的中序遍历结果是按照节点的值从小到大罗列的，因此是有序的。
数据结构判断题题库
数据结构判断题题库一、数组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. 栈是一种先进后出（FILO）的数据结构。
（判断）正确。
栈是一种线性数据结构，它遵循先进后出的原则，即最后入栈的元素最先出栈。
5. 队列是一种先进先出（FIFO）的数据结构。
（判断）正确。
队列是一种线性数据结构，它遵循先进先出的原则，即最先入队的元素最先出队。
6. 树是一种非线性数据结构。
（判断）正确。
树是一种非线性数据结构，它由节点和边组成，每个节点可以有零个或多个子节点。
7. 图是一种非线性数据结构。
（判断）正确。
图是一种非线性数据结构，它由节点和边组成，每个节点可以与其他节点通过边相连。
8. 哈希表是一种基于数组实现的数据结构。
（判断）正确。
哈希表是一种基于数组实现的数据结构，它通过散列函数将键映射到数组的索引位置，以实现快速的查找和插入操作。
9. 二叉树是一种每个节点最多有两个子节点的树。
（判断）正确。
二叉树是一种特殊的树结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。
10. 堆是一种特殊的树结构，它满足堆属性。
（判断）正确。
堆是一种特殊的树结构，它满足堆属性，即父节点的值总是大于或小于其子节点的值。
11. AVL树是一种自平衡的二叉搜索树。
（判断）正确。
AVL树是一种自平衡的二叉搜索树，它通过旋转操作来保持树的平衡，以提高查找、插入和删除的效率。
12. B树是一种自平衡的多路搜索树。
（判断）正确。
B树是一种自平衡的多路搜索树，它可以拥有多个子节点，并且可以适应磁盘存储等特殊场景。
数据结构判断题
数据结构判断题三．判断题。
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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：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. A VL树的任何子树都是A VL树。
（）122. 用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
（）123. 霍夫曼树一定是满二叉树。
（）124. 栈是一种线性结构。
（）125. B＋树既适于随机检索，也适于顺序检索。
（）126. 有n个结点的不同的二叉树有n！棵。
（）127. 直接选择排序是一种不稳定的排序方法。
（）128. 在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）129. 当3阶B 树中有255个关键码时，其最大高度（包括失败结点层）不超过8。
（）130. 一棵3阶B 树是平衡的3路搜索树，反之，一棵平衡的3路搜索树是3阶B 树。