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

考试题库2022-08-02  40

问题 若广义表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)