大数据结构填空练习题
数据结构填空题题库
数据结构填空题题库一、填空题1题目：在数据结构中，_______是一种线性结构，它按照_______的方式存储数据。
答案：数组，连续解析：数组是一种线性结构，它在内存中按照连续的方式存储数据。
二、填空题2题目：在二叉树中，每个节点最多有_______个子节点。
答案：2解析：二叉树中，每个节点最多有两个子节点，分别称为左子节点和右子节点。
三、填空题3题目：栈是一种_______结构，它遵循_______的原则。
答案：线性，后进先出解析：栈是一种线性结构，它遵循后进先出（LIFO）的原则，即最后进入栈的元素最先被访问。
四、填空题4题目：在图的表示中，邻接矩阵使用一个_______来表示图中的边。
答案：矩阵解析：邻接矩阵使用一个矩阵来表示图中的边，矩阵的行和列分别表示图中的顶点，矩阵中的元素表示两个顶点之间是否存在边。
五、填空题5题目：在哈希表中，通过_______函数将关键字映射到哈希表的_______。
答案：哈希，索引解析：哈希表通过哈希函数将关键字映射到哈希表的索引，从而实现高效的查找和插入操作。
六、填空题6题目：在堆排序中，堆是一种_______树，它分为_______堆和_______堆。
答案：完全，最大，最小解析：堆是一种完全二叉树，它分为最大堆和最小堆。
最大堆中，每个节点的值都大于或等于其子节点的值；最小堆中，每个节点的值都小于或等于其子节点的值。
七、填空题7题目：在链表中，每个节点包含两部分，分别是_______和_______。
答案：数据，指针解析：链表中的每个节点包含两部分，一部分是存储数据的区域，另一部分是指向下一个节点的指针。
八、填空题8题目：在树的遍历中，前序遍历的顺序是_______，中序遍历的顺序是_______，后序遍历的顺序是_______。
答案：根-左-右，左-根-右，左-右-根解析：前序遍历先访问根节点，然后按照左子树-右子树的顺序进行遍历；中序遍历先访问左子树，然后访问根节点，最后访问右子树；后序遍历先访问左子树，然后访问右子树，最后访问根节点。
数据结构填空题题库
数据结构填空题题库一、栈和队列1. 栈是一种______结构，遵循______原则。
栈的特点是______。
栈的基本操作包括______和______。
2. 队列是一种______结构，遵循______原则。
队列的特点是______。
队列的基本操作包括______和______。
3. 栈可以通过数组和链表来实现。
数组实现的栈称为______栈，链表实现的栈称为______栈。
两种实现方式各有优缺点，数组实现的栈在______操作上效率较高，但容量固定；链表实现的栈在______操作上效率较高，但需要额外的存储空间。
4. 队列可以通过数组和链表来实现。
数组实现的队列称为______队列，链表实现的队列称为______队列。
两种实现方式各有优缺点，数组实现的队列在______操作上效率较高，但容量固定；链表实现的队列在______操作上效率较高，但需要额外的存储空间。
5. 栈和队列都是常用的数据结构，应用广泛。
例如，栈可以用于______，计算机系统中的函数调用和递归等都可以通过栈来实现。
队列可以用于______，计算机系统中的任务调度、消息传递等都可以通过队列来实现。
二、链表1. 链表是一种______结构，由一系列______组成。
链表的特点是______。
链表的基本操作包括______、______、______和______。
2. 单链表是最简单的链表结构，每一个节点包含一个数据元素和一个指向下一个节点的指针。
双向链表在单链表的基础上增加了一个指向上一个节点的指针，可以实现______的遍历和______的操作。
3. 循环链表是一种特殊的链表结构，最后一个节点的指针指向第一个节点，形成一个闭环。
循环链表的特点是______。
循环链表可以用于______。
4. 链表的插入操作包括在指定位置插入节点和在链表尾部插入节点。
删除操作包括删除指定位置的节点和删除链表尾部的节点。
在链表中查找某个元素的操作需要遍历整个链表，时间复杂度为______。
大数据结构经典复习题(仅供参考)
一、选择题(20分)1．下面关于线性表的叙述错误的是（D ）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A ）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA3．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C ）。
(A) 9 (B) 10 (C) 11 (D) 124．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（B ）。
(A) O(1) (B) O(log2n) (C) (D) O(n2)5．设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（B ）方法可以达到此目的。
(A) 快速排序(B) 堆排序(C) 归并排序(D) 插入排序第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。
6.下列四种排序中（D ）的空间复杂度最大。
(A) 插入排序(B) 冒泡排序(C) 堆排序(D) 归并排序7．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（C ）。
(A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2)8．设一棵二叉树的深度为k，则该二叉树中最多有（D ）个结点。
(A) 2k-1 (B) 2k(C) 2k-1(D) 2k-19．在二叉排序树中插入一个结点的时间复杂度为（B ）。
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)10．设用链表作为栈的存储结构则退栈操作（B ）。
数据结构练习题
（ × ）1. 链表的每个结点中都恰好包含一个指针。 答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两 个指针域，分别存放指向其直接前趋和直接后继结点的指针。 （ × ）2. 链表的物理存储结构具有同链表一样的顺序。错，链表的存储结构特点是无序，而链表的 示意图有序。 （ × ）3.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元 向前移动。错，链表的结点不会移动，只是指针内容改变。 （ × ）4.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。 （ × ）5.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜” （ × ）6.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低， 在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。 （ × ）7.线性表在物理存储空间中也一定是连续的。 错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。 （ × ）8.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。 错误。线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相 邻。 （ × ）9.顺序存储方式只能用于存储线性结构。 错误。顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于 非线性结构，但其最佳存储方式是顺序存储方式。 （ × ）10.线性表的逻辑顺序与存储顺序总是一致的。 错，理由同7。链式存储就无需一致。
大数据结构(本)期末综合练习
数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。
A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。
A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。
A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。
A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。
国家开放大学《数据结构(本)》综合练习题参考答案
A. 111，113，115，117 B. 117，115，111，113 C. 117，115，113，111 D. 113，111，117，115 11.图状结构中数据元素的位置之间存在（ ）的关系。 A. 每一个元素都有一个且只有一个直接前驱和一个直接后继 B. 多对多 C. 一对一 D. 一对一 12.以下说法正确的是（ ）。 A. 栈和队列的特点都是后进后出 B. 队列的特点是先进后出 C. 栈的特点是先进先出 D. 栈的特点是先进后出 13.一个单链表中，在 p 所指结点之后插入一个 s 所指的结点时，可执行： s->next=p->next;和（ ）。 A. s=p->next; B. p=s->next;
国家开放大学《数据结构（本）》综合练习题参考答案
一、填空题 1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行的稀疏矩阵 A 共有 97 个零元素，其相应的三元组表共有 3 个元素。该矩阵 A 有（10）列。 2.结构中的数据元素存在多对多的关系称为（图状）结构。 3.在单向链表中，q 指向 p 所指结点的直接后继结点，要删除 q 所指结点，可以 用操作（p->next;）= q->next;。 4.n 个元素进行冒泡法排序，第 j 趟冒泡要进行（n-j）次元素间的比较。 5.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行 下标、列下标和（数组元素）三项信息。 6.中序遍历（二叉排序树）树可得到一个有序序列。 7.队列的操作特点是后进（后出）。 8.待排序的序列为 8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两 趟选择后，结果序列为（1，2，4，8，3，5，9）。 9.n 个元素进行冒泡法排序，通常需要进行（n-1）趟冒泡。 10.广义表（（a，b），d，e（（i，j），k））的长度是（4） 。 11.中序遍历二叉排序树可得到一个（有序）的序列。 12.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3）。 13.广义表（c，a，（a，b），d，e，（（i，j），k））的长度是（6）。 14.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行 10 列的稀疏矩阵 A 共有 95 个零元素，其相应的三元组表共有（5）个元素。 15.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3）。 16.在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序 时，当把第 7 个记录 65 插入到有序表时，为寻找插入位置需比较（3）次。 17. 循 环 队 列 在 规 定 少 用 一 个 存 储 空 间 的 情 况 下 ， 队 空 的 判 定 条 件 为 （front==rear）。 18.一棵有 5 个叶结点的哈夫曼树，该树中总共有（9）个结点。 19.c 语言中，字符串“E”存储时占（2）个字节。
数据结构填空题题库
数据结构填空题题库一、栈和队列1. 栈是一种遵循后进先出（LIFO）原则的数据结构。
它可以通过两个基本操作实现：压栈（push）和弹栈（pop）。
栈可以用数组或者链表实现。
2. 队列是一种遵循先进先出（FIFO）原则的数据结构。
它可以通过两个基本操作实现：入队（enqueue）和出队（dequeue）。
队列可以用数组或者链表实现。
3. 栈和队列的应用非常广泛。
例如，栈可以用于实现函数调用的递归过程和表达式求值，而队列可以用于实现任务调度和缓冲区管理等。
二、链表1. 链表是一种动态数据结构，它由一系列节点组成。
每一个节点包含数据和指向下一个节点的指针。
2. 链表可以分为单向链表和双向链表两种类型。
单向链表的每一个节点惟独一个指针指向下一个节点，而双向链表的每一个节点有两个指针，分别指向前一个节点和后一个节点。
3. 链表的插入和删除操作非常高效，时间复杂度为O(1)。
但是，链表的访问操作需要遍历整个链表，时间复杂度为O(n)。
4. 链表的应用非常广泛。
例如，在图的表示中，可以使用链表来表示图中的顶点和边；在操作系统中，可以使用链表来管理进程和线程等。
三、树和二叉树1. 树是一种非线性的数据结构，它由一组节点和一组边组成。
树的一个节点被称为根节点，除了根节点外，每一个节点都有一个父节点和零个或者多个子节点。
2. 二叉树是一种特殊的树，每一个节点最多有两个子节点。
二叉树可以分为满二叉树、彻底二叉树和平衡二叉树等不同类型。
3. 二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
前序遍历先访问根节点，然后按照左子树-右子树的顺序遍历；中序遍历先按照左子树-根节点-右子树的顺序遍历；后序遍历先按照左子树-右子树-根节点的顺序遍历。
4. 树和二叉树的应用非常广泛。
例如，二叉搜索树可以用于实现快速查找和排序；堆可以用于实现优先队列；哈夫曼树可以用于数据压缩等。
四、图1. 图是一种由顶点和边组成的数据结构。
顶点表示图中的元素，边表示顶点之间的关系。
数据结构填空题题库
数据结构填空题题库一、填空题题目1. 在数据结构中，________是一种线性数据结构，它具有先进先出（FIFO）的特点。
2. ________是一种树形数据结构，它是由节点和边组成的。
3. 在二叉树中，每个节点最多有________个子节点。
4. 在图的表示中，使用________来表示节点之间的关系。
5. 在堆排序中，使用________来构建最小堆。
6. 在哈希表中，使用________来将关键字映射到哈希表中的位置。
7. ________是一种高效的排序算法，它以基数为基础进行排序。
8. 在链表中，使用________来指向下一个节点。
二、填空题答案1. 队列2. 树3. 两4. 边5. 堆排序算法6. 哈希函数7. 基数排序8. 指针三、解析和说明1. 在数据结构中，队列是一种线性数据结构，它具有先进先出（FIFO）的特点。
队列可以用数组或链表来实现。
当元素从队列的一端插入，从另一端删除时，就符合了先进先出的规则。
队列的常见操作包括入队（enqueue）和出队（dequeue）操作。
2. 树是一种树形数据结构，它是由节点和边组成的。
树的每个节点都有一个父节点（除了根节点）和零个或多个子节点。
树的常见操作包括插入节点、删除节点、搜索节点等。
3. 在二叉树中，每个节点最多有两个子节点。
二叉树是一种特殊的树，每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉树的常见操作包括插入节点、删除节点、搜索节点等。
4. 在图的表示中，使用边来表示节点之间的关系。
图是一种非线性数据结构，它由节点（顶点）和边组成。
边是连接节点的线段，表示节点之间的关系。
图的常见表示方法有邻接矩阵和邻接表。
5. 在堆排序中，使用堆排序算法来构建最小堆。
堆是一种特殊的树形数据结构，它满足堆属性：对于每个节点i，其父节点的值小于等于节点i的值。
堆排序算法通过不断调整堆的结构，将最小值（或最大值）放在堆顶，然后将堆顶元素与最后一个元素交换，再重新调整堆，直到排序完成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构填空练习题一1.通常从四个方面评价算法的质量：_________、_________、_________和________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度为___________，树的度为_________。
4.后缀算式923+- 102/ -的值为__________。
中缀算式（3+4X）-2Y/3对应的后缀算式为_______________________________。
5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。
在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。
6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。
7.AOV网是一种___________________的图。
8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
9.假定一个线性表为(12,23,74,55,63,40)，若按Key%4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。
10.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。
11.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
12.在快速排序、堆排序、归并排序中，_________排序是稳定的。
1.正确性易读性强壮性高效率2.O(n)3.9334. -134X*+2Y*3/ -5.2n n-1n+16.e2e7.有向无回路8.n(n-1)/2n(n-1)9.（12，40）（）（74）（23,55，63）10.增加111.O(log2n)O(nlog2n)12.归并二1.设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是______________。
2.在图的邻接表中用顺序存储结构存储表头结点的优点是________________。
3.设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。
4.栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为__________表；队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为_________表。
5.设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________，中序遍历序列为___________，后序遍历序列为___________。
6.设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。
7.设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。
8.设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条件为_______________________________。
9.下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。
10.下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。
}答案1.top1+1=top22.可以随机访问到任一个顶点的简单链表3.i(i+1)/2+j-14.FILO，FIFO5.ABDECF，DBEAFC，DEBFCA6.8，647.出度，入度8.ki<=k2i&&ki<=k2i+19.n-i，r[j+1]=r[j]10.mid=(low+high)/2，r[mid].key>k三1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
3.线性结构反映结点间的逻辑关系是__________________的，非线性结构反映结点间的逻辑关系是__________________的。
4.一个算法的效率可分为__________________效率和__________________效率。
5.在树型结构中，树根结点没有__________________结点，其余每个结点的有且只有__________________个前趋驱结点；叶子结点没有__________________结点；其余每个结点的后续结点可以__________________。
6.在图型结构中，每个结点的前趋结点数和后续结点数可以__________________。
7.线性结构中元素之间存在__________________关系；树型结构中元素之间存在__________________关系；图型结构中元素之间存在__________________关系。
8.下面程序段的时间复杂度是__________________。
第8题9题10题11题9.下面程序段的时间复杂度是__________________。
10.下面程序段的时间复杂度是__________________。
11.下面程序段的时间复杂度是__________________。
12.衡量算确性的标准通常是____________________________________。
13.算法时间复杂度的分析通常有两种方法，即___________和___________的方法，通常我们对算法求时间复杂度时，采用后一种方法。
答案1.线性结构，非线性结构2.集合，线性，树，图3.一对一，一对多或多对多4.时间，空间5.前趋，一，后继，多6.有多个7.一对一，一对多，多对多12.程序对于精心设计的典型合法数据输入能得出符合要求的结果。
13.事后统计，事前估计四1.线性表是一种典型的_________结构。
2.在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移____个元素。
3.顺序表中逻辑上相邻的元素的物理位置________。
4.要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需_______一个位置，移动过程是从_______向_______依次移动每一个元素。
5.在线性表的顺序存储中，元素之间的逻辑关系是通过_______决定的；在线性表的存储中，元素之间的逻辑关系是通过_______决定的。
6.在双向链表中，每个结点含有两个指针域，一个指向_______结点，另一个指向_______结点。
7.当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用_______存储结构为宜。
相反，当经常进行的是插入和删除操作时，则采用_______存储结构为宜。
8.顺序表中逻辑上相邻的元素，物理位置_______相邻，单链表中逻辑上相邻的元素，物理位置_______相邻。
9.线性表、栈和队列都是_______结构，可以在线性表的______位置插入和删除元素；对于栈只能在_______位置插入和删除元素；对于队列只能在_______位置插入元素和在_______位置删除元素。
10.根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为_________和_______；而根据指针的联接方式，链表又可分为________和_________。
11.在单链表中设置头结点的作用是________。
12.对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为______，在给定值为x的结点后插入一个新结点的时间复杂度为_______。
13.对于一个栈作进栈运算时，应先判别栈是否为_______，作退栈运算时，应先判别栈是否为_______，当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为_______。
为了增加存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的存空间时，应将两栈的_______分别设在这片存空间的两端，这样只有当_______时才产生上溢。
14.设有一空栈，现有输入序列1，2，3，4，5，经过push,push,pop,push,pop,push,push 后，输出序列是_________。
15.无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为__________。
答案1．线性2．n-i+13．相邻4．前移，前，后5．物理存储位置，链域的指针值6．前趋，后继7．顺序，8．一定，不一定9．线性，任何，栈顶，队尾，队头10．单链表，双链表，非循环链表，循环链表11．使空表和非空表统一；算法处理一致12．O(1)，O(n)13．栈满，栈空，m，栈底，两个栈的栈顶在栈空间的某一位置相遇14．2、315．O(1)五1.计算机软件系统中，有两种处理字符串长度的方法：一种是___________，第二种是___________________。
2.两个字符串相等的充要条件是_____________________和___________________。
3.设字符串S1=“ABCDEF”，S2=“PQRS”，则运算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值为___________________。
4.串是指___________________。
5.空串是指___________________，空格串是指___________________。
1.固定长度，设置长度指针2.两个串的长度相等，对应位置的字符相等3.“BCDEDE”4.含n个字符的有限序列（n≥0）5.不含任何字符的串，仅含空格字符的字符串六1.一维数组的逻辑结构是______________，存储结构是______________；对于二维或多维数组，分为______________和______________两种不同的存储方式。