2. 从业资格
  3. 若广义表L=((1,2,3)),则 L的长度和深度分别为（ ）。A.1和1 B

若广义表L=((1,2,3)),则 L的长度和深度分别为（ ）。A.1和1 B

考试题库2022-08-02  47
问题 若广义表L=((1,2,3)),则 L的长度和深度分别为（ ）。A.1和1B.1和2C.1和3D.2和2
选项 A.1和1
B.1和2
C.1和3
D.2和2
答案 B
解析 本题考查数据结构广义表的基础知识。广义表一般记作LS＝(a1，a2，…，an)，其中n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素（可以是原子，也可以是广表），而表尾一定是广义表。例如：A＝((a)，a)的表头是(a)，表尾是(a)。B＝((a))的表头是(a)，表尾是()。广义表的深度定义为所含括弧的重数。注意：原子的深度为0，空表的深度为1。例如：C＝(a，E)是一个递归的广义表，长度为2，深度为1。D＝(()，(e)，(a，(b，c，d)))是多层次的广义表，长度为3，深度为3。因此答案为B选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2418761.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)