itgle.com

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

相似考题

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.广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为()。A.(g)B、(d)C、cD、d

3.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11，a21，…，an1)，(a12，a22，…，an2)，…，(a1n，a2n，…，ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是 ( )A．head(tail(head(L)))B．head(head(head(L)))C．tail(head(tail(L)))D．head(head(tail(L)))

4.下列有关广义表的说法错误的是______。A．广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表B．广义表中的元素可以是已经定义的广义表的名字C．非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素D．广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

更多“● 设 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。

相关内容