单项选择题

设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)))

<上一题目录下一题>

热门试题

单项选择题

下面关于二叉树的叙述，正确的是（）。

A．完全二叉树的高度h与其结点数n之间存在确定的关系
B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C．完全二叉树中一定不存在度为1的结点
D．完全二叉树中必定有偶数个叶子结点

单项选择题

下面关于二叉排序树的叙述，错误的是（）。

A．对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C．若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D．若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1