niusouti.com

广义表的取表头操作是返回表中第一个元素，取表尾是返回广义表中最后一个元素。

题目

广义表的取表头操作是返回表中第一个元素，取表尾是返回广义表中最后一个元素。

相似考题

1.以下关于广义表的叙述中，哪一条是正确的？A．广义表是0个或多个单元素或子表组成的有限序列B．广义表至少有一个元素是子表C．广义表不可以是自身的子表D．广义表不能为空表

2.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表

3.● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0，深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为（）。（）A. 2 B. 3 C. 4 D. 5

4.以下关于广义表的叙述中，正确的是A．广义表是0个或多个单元素或子表组成的有限序列B．广义表至少有一个元素是子表C．广义表不可以是自身的子表D．广义表不能为空表

更多“广义表的取表头操作是返回表中第一个元素，取表尾是返回广义表中最后一个元素。”相关问题

  • 第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)))


    正确答案：C
    解析：广义表是函数式语言中使用的一种数据结构。根据广义表取表头和取表尾的定义，对于广义表L=((x，Y．z)，a，(u，t．K))，运算head(L)-(x，y，z)，而tail(L)=(a，(u t，w))，因此原子项y应从head(L)中取，对(x，Y，z)取表头可得到原子项x，因此从L中取出原子项y的运算为head(tail(head(L))。

  • 第2题：

    下列有关广义表的说法错误的是______。

    A．广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表

    B．广义表中的元素可以是已经定义的广义表的名字

    C．非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素

    D．广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字


    正确答案：C
    解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头，它可以是一个单元，也可以是一个子表。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

  • 第3题：

    若函数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

  • 第4题：

    一个广义表的表头总是一个（）。

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

    正确答案:D

  • 第5题：

    广义表的表头可以是广义表，也可以是单个元素。


    正确答案:正确

  • 第6题：

    一个广义表的表尾总是一个（）。

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

    正确答案:A

  • 第7题：

    广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。


    正确答案:错误

  • 第8题：

    一个广义表中的元素分为（）元素和（）元素两类。


    正确答案:单；表

  • 第9题：

    如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

    • A、只有表头指针没有表尾指针的循环单链表
    • B、只有表尾指针没有表头指针的循环单链表
    • C、非循环双链表
    • D、循环双链表

    正确答案:B

  • 第10题：

    填空题
    广义表（（a，b），（c））的表头是（），表尾是（）。

    正确答案： (a，b),((c))
    解析： 暂无解析

  • 第11题：

    判断题
    线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    一个广义表的表头总是一个（）。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


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

  • 第13题：

    如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

    A．只有表尾指针没有表头指针的循环单链表

    B．只有表尾指针没有表头指针的非循环双链表

    C．只有表头指针没有表尾指针的循环双链表

    D．既有表头指针也有表尾指针的循环单链表


    正确答案：C

  • 第14题：

    广义表的取表尾运算，其结果仍是一个广义表。()


    参考答案：正确

  • 第15题：

    下面说法正确的是【】

    A．广义表的表头总是一个广义表

    B．广义表的表尾总是一个广义表

    C．广义表难以用顺序存储结构

    D．广义表可以是一个多层次的结构


    正确答案：BCD

  • 第16题：

    广义表（（a，b），（c））的表头是（），表尾是（）。


    正确答案:(a，b)；((c))

  • 第17题：

    线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。


    正确答案:正确

  • 第18题：

    如果广义表中的元素全部都是原子，这种广义表就是线性表。


    正确答案:正确

  • 第19题：

    广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。


    正确答案:错误

  • 第20题：

    线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。


    正确答案:正确

  • 第21题：

    判断题
    广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第22题：

    判断题
    广义表的表头可以是广义表，也可以是单个元素。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    判断题
    线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    单选题
    一个广义表的表尾总是一个（）。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


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

相关内容