当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 广义表的表示方法主要有:单链表示法和循环链表表示法。

正确。错误。

问题:

[判断题] 允许(子)广义表直接(或间接)地把作为自己的子广义表时,这样的广义表,称为递归表。

正确。错误。

问题:

[判断题] 在各层子广义表中允许共享的广义表,称为再入表。

正确。错误。

问题:

[判断题] 如果广义表中的元素全部都是原子,这种广义表就是线性表。

正确。错误。

问题:

[判断题] 伪地址表示法,需要3k个存储单元。

正确。错误。

问题:

[判断题] 三元组表示法,需要2k个存储单元。

正确。错误。

问题:

[判断题] 三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。

正确。错误。

问题:

[判断题] 三元组表示法用一个数组(顺序结构)来表示稀疏矩阵。

正确。错误。

问题:

[判断题] 后序序列和中序序列能唯一确定一棵二叉树。

正确。错误。

问题:

[判断题] 一般树和二叉树的结点数目都可以为0。

正确。错误。