更多"设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail"的相关试题:
[单项选择]设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是()。
A. head(tail(taiI(L)))
B. tail(head(head(L)))
C. head(tail(head(L)))
D. tail(tail(head(L)))
[单项选择]广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是()。
A. 链表
B. 静态数组
C. 动态数组
D. 散列表
[单项选择]表头和表尾均为空表的广义表是 ( )
A. ()
B. (())
C. ((()))
D. ((),())
[单项选择]一个非空广义表的表头( )。
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是子表或原子
[单项选择]如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后—个元素的后面插入新元素,则最好使用( )。
A. 只有尾结点指针没有头结点指针的循环单链表
B. 只有尾结点指针没有头结点指针的非循环单链表
C. 只有头结点指针没有尾结点指针的循环单链表
D. 既有头结点指针也有尾结点指针的循环单链表
[单项选择]如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
A. 只有表尾指针没有表头指针的循环单链表
B. 只有表尾指针没有表头指针的非循环双链表
C. 只有表头指针没有表尾指针的循环双链表
D. 既有表头指针也有表尾指针的循环单链表
[单项选择]下列对于广义表的叙述不正确的是
A. 广义表是由零个或多个元素或子表所组成的序列
B. 广义表的元素可以是子表,而子表的元素还可以是子表
C. 广义表不可以是本身的子表
D. 广义表可以被其他广义表所共享
[单项选择]以下关于广义表的叙述中正确的是
A. 广义表是0个或多个单元素或子表组成的有限序列
B. 广义表至少有一个元素是子表
C. 广义表不可以是自身的子表
D. 广义表不能为空表