首页 > 公需科目

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

[主观题]

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

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

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

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

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

查看答案

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

您可能会需要：

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

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

更多“广义表具有可共享性，因此在遍历一个广义表时必须为每一个结点增…”相关的问题

第1题

因为广义表有原子结点和子表结点之分，若把原子结点当作叶结点，子表结点当作分支结点，可以借助二叉树的前序遍历算法对广义表进行遍历。()

因为广义表有原子结点和子表结点之分，若把原子结点当作叶结点，子表结点当作分支结点，可以借助二叉树的前序遍历算法对广义表进行遍历。（)

此题为判断题(对，错)。

点击查看答案

第2题

一个广义表((x，y)，())的表头是()。

一个广义表（（x，y)，（))的表头是（)。

A、x

B、(x，y)

C、()

D、没有表头

点击查看答案

第3题

数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是（)。

A.线性表

B.树形结构

C.广义表

D.图结构

点击查看答案

第4题

广义表的深度定义为广义表括号的()。

广义表的深度定义为广义表括号的（)。

点击查看答案

第5题

非空广义表的除第一个元素外其他元素组成的表称为广义表的()。

非空广义表的除第一个元素外其他元素组成的表称为广义表的（)。

点击查看答案

第6题

广义表A((a，b，c)，(d，e，f))的表尾为()。

广义表A（（a，b，c)，（d，e，f))的表尾为（)。

点击查看答案

第7题

银行广义中间业务可分为狭义表外业务和狭义中间业务。（)

点击查看答案

第8题

设广义表L=（（a,（)),b,（c,d,e))，则Head（Tail（Tail（L)))的值为（)。

A.b

B.c

C.(c)

D.(c,d,e)

点击查看答案

第9题

广义表((a，b，c，d))的表头是( )。

广义表（（a，b，c，d))的表头是（)。

A.a

B. ()

C.(a，b，c，d)

D.(b，c，d)

点击查看答案

第10题

金融工程广义上是指一切利用工程化手段来解决金融问题的次数。金融工程技术的特点不包括？

A.业务表内化

B.指数化与、证券化

C.保证金资质

D.玻璃已杂交

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

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

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