莫道桑榆晚
为霞尚满天
数据结构-图期末选择题
数据结构-串、数组选择题
数据结构-排序选择题
数据结构-线性表、栈、队列、二叉树合集
契子✨
广义表：
<1>考点一：基本概念
广义表的基础概念
（1）什么是广义表广义表，又称列表，也是一种线性存储结构，既可以存储不可再分的元素，也可以存储广义表，记作：LS = (a1、a2、…、an)，其中，LS 代表广义表的名称，an 表示广义表存储的数据，广义表中每个 ai 既可以代表单个元素，也可以代表另一个广义表
（2）广义表的原子和子表广义表中存储的单个元素称为 "原子"，而存储的广义表称为 "子表"
例如 ：广义表 LS = {1、{1、2、3}}，则此广义表的构成 ：广义表 LS 存储了一个原子 1 和子表 {1、2、3}
广义表存储数据的一些常用形式：
A = ()：A 表示一个广义表，只不过表是空的
B = (e)：广义表 B 中只有一个原子 e
C = (a、(b、c、d)): 广义表 C 中有两个元素，原子 a 和子表 (b,c,d)
D = (A、B、C)：广义表 D 中存有 3 个子表，分别是A、B和C。这种表示方式等同于 D = (()、(e)、(b、c、d))
E = (a,E)：广义表 E 中有两个元素，原子 a 和它本身。这是一个递归广义表，等同于：E = (a、(a、(a、…)))
<2>考点二：求表头、表尾、长度、深度
（1）取表头 GetHead(L) ：表头是非空广义表的第一个元素，是原子或广义表
（2）取表尾 GetTail(L) ：表尾是除去表头外，由剩余元素构成的表，是广义表
（3）表的长度 = 所包含元素的个数
（4）表的深度就是括号的最大层次（左括号数）
下面说法不正确的是（）。 A、广义表的表头总是一个广义表 B、广义表的表尾总是一个广义表 C、广义表难以用顺序存储结构 D、广义表可以是一个多层次的结构广义表表尾总是广义表，表头可能是也可能不是，例如广义表（a,b,c）表头为a不是，而广义表（（a）,b,c）表头为（a）是一个广义表
故此答案选 A
广义表 L=(a,(b,c))，进行Tail(L)操作后的结果为（） A、c B、b,c C、(b,c) D、((b,c))通过以上的知识点总结我们知道：表尾是除去表头外，由剩余元素构成的表
所以我们要去先除表头：((b,c)) 像这样去除掉 a，我们就操作完了，不过一定要带上深度，这就是为什么表尾操作一定是广义表的原因
故此答案选 D
广义表((a,b,c),d)的表头是（） A. a B. () C. (a,b,c,d) D. (a,b,c)通过以上的知识点总结我们知道：表头是非空广义表的第一个元素，是原子或广义表
故此答案选 D
广义表((a,b,c,d))的表头是（） A、a B、() C、(a,b,c,d) D、(b,c,d)表中有一个元素（a,b,c,d），即表头
故此答案选 C
广义表A=(a,b,(c,d),(e,(f,g))) 则Head(Tail(Head(Tail(Tail(A)))))的值为（）A、(g) B、(d) C、c D、d做到像这样有点复杂的题也不用慌，其实很简单，我们只需从内部一一拆解即可 ~
故此答案选 D
广义表A = (a,b,(c,d),(e,(f,g)))，则Tail(Tail(Head(Tail(Tail（A）))))的值为（） A、(g) B、(d) C、() D、d
从内到外计算：
取尾：（b,(c,d),(e,(f,g))）
取尾：（(c,d),(e,(f,g))）
取头：(c,d)
取尾：（d）
取尾：（）
故此答案选 C
设广义表L=((a,b,c)，d)，则L的长度和深度分别为（） A. 1和1 B. 1和3 C. 1和2 D. 2和2表的长度就是所包含元素个数
表的深度就是括号的最大层次
那么 L=((a,b,c)，d) 只有两个元素 (a,b,c)子表 和 d 原子
而深度就更简单了，我们直接数左括号的个数即可（右括号也行，反正是对称的）
故此答案选 D
设广义表 L=(a， b， L) 其深度是 （） A、2 B、3 C、正无穷 D、都不对首先这是一个递归广义表：L=(a， b， L)
相当于 L = (a， b，(a， b，(a， b，…)))
故此答案选 C
下列广义表是线性表的有 （） A、Ls=(a， (b， c) ) B、Ls=(a， b) C、Ls=(a， Ls) D、Ls=(a， (() ) )这道题要么根据性质直接判断，要么画图
画图：
B 选项：
A 选项：
性质：
线性表是由 n 个数据元素组成的有限序列，其中 n 为表长。线性表中数据元素之间的关系：
线性表中的数据元素之间存在一对一的关系，即每个数据元素都有一个唯一的直接前驱和一个唯一的直接后继，除了第一个元素没有前驱，最后一个元素没有后继
故此答案选 B
