● 设 L 为广义表,将 head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是 (62) 。(62)A. head(tail(tail(L)))B. tail(head(head(L)))C. head(tail(head(L)))D. tail(tail(head(L)))

题目

● 设 L 为广义表,将 head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是 (62) 。

(62)

A. head(tail(tail(L)))

B. tail(head(head(L)))

C. head(tail(head(L)))

D. tail(tail(head(L)))


相似考题
更多“● 设 L 为广义表,将 head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个 ”相关问题
  • 第1题:

    以下关于广义表的叙述中,哪一条是不正确的?

    A.广义表的元素可以是子表

    B.广义表可被其它广义表所共享(引用)

    C.广义表可以是递归的表

    D.广义表不能为空表


    正确答案:D
    解析:广义表可以是空表,表示方法为为(),注意(())不是空表,而是有一个元素的表。

  • 第2题:

    若函数Head(L)取得广义表L的表头元素,Tail(L)取得广义表L表尾元素,则从广义表L=(x,(a,b,c,d))中取出原子c的函数为______。

    A.Head(Tail(Tail(L)))

    B.Head(Tail(L))

    C.Head(Tail(Tail(Tail(L))))

    D.Head(Tajl(Tail(Tail(Ta|1(L)))))


    正确答案:C

  • 第3题:

    对广义表L=(a,())执行操作tail(L)的结果是 ( )

    A.()

    B.(())

    C.a

    D.(a)


    正确答案:B
    解析:广义表的两个特殊的基本运算:取表头Head(LS)和取表尾tail(LS)。根据表头、表尾的定义可知:任何一个非空广义表的表头是表中第一个元素,它可以是原子,也可以是子表,而其表尾必定是子表。值得注意的是广义表()和(())不同。前者是长度为O的空表,对其不能做求表头和表尾的运算;而后者是长度为1的非空表(只不过该表中惟一的一个元素是空表),对其可进行分解,得到的表头和表尾均是空表()。

  • 第4题:

    若一个广义表的表头为空表,则此广义表亦为空表。


    正确答案:错误

  • 第5题:

    广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为()。

    • A、x
    • B、(a,B)
    • C、(x,(a,B))
    • D、A

    正确答案:A

  • 第6题:

    设head为单循环链表L的头结点,则L为空表的条件是()


    正确答案:head->next=head

  • 第7题:

    一个广义表的表尾总是一个()。

    • A、广义表
    • B、元素
    • C、空表
    • D、元素或广义表

    正确答案:A

  • 第8题:

    已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出的原子项ASCII码最大的运算是()。

    • A、head(tail(tail(L)))
    • B、tail(head(head(tail(L))))
    • C、head(tail(tail(head(L))))
    • D、head(tail(tail(tail(L))))

    正确答案:C

  • 第9题:

    判断题
    若一个广义表的表头为空表,则此广义表亦为空表。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

    填空题
    广义表的深度定义为(),是广义表的一种量度。

    正确答案: 广义表中括弧的重数
    解析: 暂无解析

  • 第11题:

    单选题
    一个广义表的表头总是一个()。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


    正确答案: C
    解析: 暂无解析

  • 第12题:

    单选题
    若广义表A满足Head(A)=Tail(A),则A为()
    A

    B

    ())

    C

    (),())

    D

    (),(),())


    正确答案: A
    解析: 暂无解析

  • 第13题:

    设广义表L=(soldier,(teacher,student),(worker,farmer)),head和tail函数把原子student从广义表L中分离出来的运算是(17)。

    A.tail(head(tail(head(L))))

    B.head(tail(head(Tail(L))))

    C.tail(head(tail(head(L))))

    D.head(tail(tail(head(L))))


    正确答案:B

  • 第14题:

    已知广义表L=(a,(b,c,d),e),运用head和tail函数取出L中的原子b的运算是(34)。

    A.tail(head(tail(L)))

    B.head(tail(head(L)))

    C.head*mil(tail(L)))

    D.head(head(tail(L)))


    正确答案:D
    解析:head(head(tail(a,(b,c,d),e)))=head(head(((b,c,d),e))=head((b,c,d))=b。取表头的结果是一个元素,取表尾的结果仍是一个广义表。

  • 第15题:

    一个广义表的表头总是一个()。

    • A、广义表
    • B、元素
    • C、空表
    • D、元素或广义表

    正确答案:D

  • 第16题:

    广义表A=(a),则表尾为()。

    • A、a
    • B、(())
    • C、空表
    • D、(a)

    正确答案:C

  • 第17题:

    若广义表A满足Head(A)=Tail(A),则A为()

    • A、)
    • B、())
    • C、(),())
    • D、(),(),())

    正确答案:B

  • 第18题:

    已知广义表L为空,其深度为()。


    正确答案:1

  • 第19题:

    广义表的深度定义为(),是广义表的一种量度。


    正确答案:广义表中括弧的重数

  • 第20题:

    广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为()。

    • A、(g)
    • B、(d)
    • C、c
    • D、d

    正确答案:D

  • 第21题:

    填空题
    已知广义表L为空,其深度为()。

    正确答案: 1
    解析: 暂无解析

  • 第22题:

    单选题
    已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出的原子项ASCII码最大的运算是()。
    A

    head(tail(tail(L)))

    B

    tail(head(head(tail(L))))

    C

    head(tail(tail(head(L))))

    D

    head(tail(tail(tail(L))))


    正确答案: C
    解析: 选项A的结果是字符串“u”;选项B的结果是空表,无字符;选项C的结果是字符“z”;选项D的结果是字符“t”。从所有选项的结果可以看出,ASCII码最大的是字符“z”。因此正确答案是C。

  • 第23题:

    单选题
    一个广义表的表尾总是一个()。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


    正确答案: A
    解析: 暂无解析

  • 第24题:

    填空题
    设head为单循环链表L的头结点,则L为空表的条件是()

    正确答案: head->next=head
    解析: 单循环链表与单链表的区别仅仅在于其尾结点的链域值不是NULL,而是一个指向头结点的指针。若单循环链表L为空表,则单循环链表l的头结点head的链域值不应指向任何其他结点,只能指向它本身,即head->next=head。