题目内容
（请给出正确答案）
[主观题]
一个广义表为（a，（a，b)，（a，（b，c)，d)，则该广义表的长度为 ______。
一个广义表为(a，(a，b)，(a，(b，c)，d)，则该广义表的长度为 ______。
提问人：网友fql00zty
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“一个广义表为（a，（a，b)，（a，（b，c)，d)，则该广…”相关的问题
第2题
下面结论正确的是（）。
A.一个广义表的表头肯定不是一个广义表
B.一个广义表的表尾肯定是个广义表
C.广义表L=((),(A,B))的表头为空表
D.广义表中原子个数即为广义表的长度
第3题
一个广义表((a)，((b)，c)，(((d))))的长度为3，深度为4，表尾是((b)，c)，(((d)))。()
一个广义表（（a)，（（b)，c)，（（（d))))的长度为3，深度为4，表尾是（（b)，c)，（（（d)))。（)
点击查看答案
此题为判断题(对，错)。
第6题
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O（1)B.O（n)C.O（n2)D.O（lo
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
第7题
下列说法正确的是（) 。 1）稀疏矩阵压缩存储后，必会失去随机存取功能。 2）若一个广义表的表头为空表，则此广义表亦为空表。 3）广义表的取表尾运算，其结果通常是个表，但有时也可能是单元素值。 4）从逻辑结构看，n维数组是有多个n-1维的数组构成。
A.仅1），2）
B.仅1），4）
C.仅2），3）
D.仅3），4）
第8题
采用广义表建立二叉树可以通过输入一个广义表字符串实...
采用广义表建立二叉树可以通过输入一个广义表字符串实现，其中表头为根节点，表尾包含两个用","隔开的元素，分别表示根节点的左子树和右子树。 例如：A(B(D,E(G,)),C(,F)) 构造的二叉树如下所示：
二叉树节点定义如下： struct node { char data; node * leftchild; node * rightchild; }; 二叉树输出测试函数如下 void print(node * root, int t) { if (root==NULL) return; print(root-＞rightchild,t+1); for(int i=0;i＜t;i++) printf("\t"); printf("%c\n",root-＞data); print(root-＞leftchild,t+1); } 要求：请写出建立二叉树的函数，函数原型为： node * create_bt(string str)；
第9题
设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，
具体规定如下：
点击查看答案
(1)树的根结点作为内子树构成的表的表名，放在表的最前面。
(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。
(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如
)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))
第10题
广义表具有可共享性，因此在遍历一个广义表时必须为每一个结点增加一个标志域mark，以记录该结
点是否访问过。一旦集一个共享的子表结点被作了访问标志，以后就不再访问它.
点击查看答案
(1)试定义该广义表的类结构，
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。
