网站建设介绍ppt,郑州教育网站建设,网站开发工作程序怎么写,平面设计师接单app莫道桑榆晚 为霞尚满天 数据结构-图期末选择题 数据结构-串、数组选择题 数据结构-排序选择题 数据结构-线性表、栈、队列、二叉树合集 契子✨ 广义表#xff1a;
1考点一#xff1a;基本概念 广义表的基础概念 #xff08;1#xff09;什么是广义表 广义表#… 莫道桑榆晚 为霞尚满天 数据结构-图期末选择题 数据结构-串、数组选择题 数据结构-排序选择题 数据结构-线性表、栈、队列、二叉树合集 契子✨ 广义表
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(TailA))))的值为
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
