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

[主观题]

试按表头、表尾的分析方法重写求广义表深度的递归算法。

提问人：网友13***002 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“试按表头、表尾的分析方法重写求广义表深度的递归算法。”相关的问题

第1题

广义表（（a））的表头是（a），表尾是（)。A.aB.（）C.（a）D.（（a））

广义表（（a））的表头是（a），表尾是()。

A.a

B.（）

C.（a）

D.（（a））

点击查看答案

第2题

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

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

A．()

B．(())

C．((()))

D．(()，())

点击查看答案

第3题

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

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

A、1

B、2

C、3

D、4

点击查看答案

第4题

下面说法正确的是【】A．广义表的表头总是一个广义表B．广义表的表尾总是一个广义表C．广义表难以用顺

下面说法正确的是【】

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

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

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

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

点击查看答案

第5题

试编写一个非递归算法，输出广义表中所有原子项及其所在层次。

点击查看答案

第6题

● 关于广义表有下列说法：①广义表()和(() )是相同的两个广义表 ②广义表()长度为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

点击查看答案

第7题

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

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

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

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

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

点击查看答案