首页
广义表不能递归定义。
精华吧
→
答案
→
超星尔雅学习通未分类
广义表不能递归定义。
A.正确
B.错误
正确答案：B
Tag：
数据结构
递归
广义
时间：2022-05-19 20:32:53
上一篇：
广义表的表头可以是广义表，也可以是单个元素。
下一篇：
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左至右顺序从1开始对全部结点编号，回答下列问题：（1）各层的结点数目是多少？（2）编号为n的结点的父结点如果存在，编号是多少？（3）编号为n的结点的第i个孩子结点如果存在，编号是多少？（4）编号为n的结点有有兄弟的条件是什么？其右兄弟的编号是多少？
相关答案
1.
矩阵中的行列数往往是不相等的。
2.
矩阵中的数据元素可以是不同的数据类型。
3.
矩阵不仅是表示多维数组，而且是表示图的重要工具。
4.
一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。
5.
采用压缩存储之后，下三角矩阵的存储空间可以节约一半。
6.
对于不同的特殊矩阵应该采用不同的存储方式。
7.
以行为主序或以列为主序对于多维数组的存储没有影响。
8.
多维数组可以看作数据元素也是基本线性表的基本线性表。
9.
数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
10.
对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。
热门答案
1.
广义表的同级元素(直属于同一个表中的各元素)具有线性关系。
2.
广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
3.
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。
4.
二维以上的数组其实是一种特殊的广义表。
5.
一个稀疏矩阵Amn采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成率Amn的转置运算。
6.
数组可看成线性结构的一种推广，因此与线性表一样，可对它进行增删等操作。
7.
数组是同类型数值的集合。
8.
数组不适合作为任何二叉树的存储结构。
9.
广义表的深度是（）。
10.
设广义表L=(（），（）)，则head(L)是（）；tail(L)是（）；L的长度是（）；深度是（）。