首页 > 职业技能鉴定

题目内容（请给出正确答案）

[主观题]

广义表是表中套表的数据结构，广义表的递归算法通常有()个递归方向。

广义表是表中套表的数据结构，广义表的递归算法通常有（)个递归方向。

A、1

B、2

C、3

D、4

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“广义表是表中套表的数据结构，广义表的递归算法通常有()个递归…”相关的问题

第1题

广义表具有可共享性，因此在遍历一个广义表时必须为每一个结点增加一个标志域mark，以记录该结

点是否访问过。一旦集一个共享的子表结点被作了访问标志，以后就不再访问它.

(1)试定义该广义表的类结构，

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。

点击查看答案

第2题

表头和表尾均为空表的广义表是（)A．（)B．（（))C．（（（)))D．（（)，（))

表头和表尾均为空表的广义表是 ()

A．()

B．(())

C．((()))

D．(()，())

点击查看答案

第3题

对广义表（（a)，（b))进行下面的操作head（head（（a)，（b)))后的结果是（)A．aB．（a)C．（)D．不确定

对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是()

A．a

B．(a)

C．()

D．不确定

点击查看答案

第4题

画出下列广义表的图形表示和它们的存储表示：(1)D(A(c)，B(c)，C(a，L(b，c，d)))(2)J1(J2(J1，a，J3(J1))，J3(J1))

画出下列广义表的图形表示和它们的存储表示：（1)D（A（c)，B（c)，C（a，L（b，c，d)))（2)J1（J2（J1，a，J3（J1))，J3（J1))

点击查看答案

第5题

如果将矩阵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)))

点击查看答案

第6题

关系模型的数据结构是（)。

A.网状

B.树状

C.层次

D.二维表

点击查看答案

第7题

关于静态分页存储管理的页表，下列说法错误的是（)。

A.内存中每个作业都对应着一个页表

B.页表属于操作系统的内核数据结构

C.如果在不同时间运行同一作业，那么每次运行时页表都是相同的

D.页表存放在内存中

点击查看答案

第8题

下列哪两个数据结构，同时具有较高的查找和删除性能？()。

A.有序数组

B.有序链表

C.AVL树

D.Hash表

点击查看答案

第9题

将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情况外，通常需要使用()保存中间结果。

将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情况外，通常需要使用（)保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

点击查看答案

第10题

在深度优先搜索算法中，节点进出OPEN表的顺序与数据结构中的()相似。

在深度优先搜索算法中，节点进出OPEN表的顺序与数据结构中的（)相似。

点击查看答案

第11题

对下面的文法G E➝TE＇ E＇➝+E|ε T➝FT＇ T＇➝T|ε F➝PF＇ F＇➝*F|ε P➝（E)|a|b|Λ （1)计算这个文法的每个非终端符的FIRST和EOLLOW （2)证明这个文法是LL（1)的（3)构造它的预测分析表（4)构造它的递归下降分析程序

点击查看答案

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）