2. 计算机
  3. 若广义表L＝((1，2，3))，则L的长度和深度分别为(4)。

若广义表L＝((1，2，3))，则L的长度和深度分别为(4)。

admin2009-05-15  43
问题 若广义表L＝((1，2，3))，则L的长度和深度分别为(4)。
选项 A、1和1
B、1和2
C、1和3
D、2和2
答案B
解析 广义表一般记作
   LS＝(a1，a2，．．．，an)
其中n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。
   注意：表头是元素(可以是原子，也可以是广表)，而表尾一定是广义表。例如：
   C＝((a)，a)的表头是(a)，表尾是(a)。
   ((a))的表头是(a)，表尾是()。
   广义表的深度定义为所含括弧的重数。注意：原子的深度为0，空表的深度为1。
例如：
   E＝(a，E)是一个递归的广义表，长度为2，深度为1。
   D＝(()，(e)，(a，(b，c，d)))是多层次的广义表，长度为3，深度为3。
转载请注明原文地址:https://kaotiyun.com/show/msTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

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