广义表中元素的个数即为广义表的深度。
第1题:
设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,W)),则从L中取出原子项y的运算是( )。
A.head(tail(tail(L)))
B.tail(head(head(L)))
C.head(tail(head(L)))
D.tail(tail(head(L)))
第2题:
此题为判断题(对,错)。
第3题:
以下关于广义表的叙述中,哪一条是不正确的?
A.广义表的元素可以是子表
B.广义表可被其它广义表所共享(引用)
C.广义表可以是递归的表
D.广义表不能为空表
第4题:
广义表的深度是(37)。
A.广义表中子表个数
B.广义表括号个数
C.广义表展开后所含的括号层数
D.广义表中元素个数
第5题:
广义表的表头可以是广义表,也可以是单个元素。
第6题:
广义表(A,(a,b),d,e,((i,j),k)),则广义表的长度为(),深度为()。
第7题:
一个广义表的表尾总是一个()。
第8题:
广义表的深度定义为(),是广义表的一种量度。
第9题:
线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。
第10题:
O(1)
O(n)
O(n2)
O(log2n)
第11题:
对
错
第12题:
广义表
元素
空表
元素或广义表
第13题:
下列有关广义表的说法错误的是______。
A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表
B.广义表中的元素可以是已经定义的广义表的名字
C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素
D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字
第14题:
此题为判断题(对,错)。
第15题:
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
第16题:
一个广义表的表头总是一个()。
第17题:
线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。
第18题:
一个广义表的深度是指该广义表展开后所含括号的层数。
第19题:
如果广义表中的元素全部都是原子,这种广义表就是线性表。
第20题:
一个广义表中的元素分为()元素和()元素两类。
第21题:
第22题:
对
错
第23题:
对
错
第24题:
广义表
元素
空表
元素或广义表