专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
广义表的表尾总是广义表。判断题3.00正确未判断 × 现有按中序遍历二叉树的结构是ABC,有3种不同形态的二叉树可以得到这一遍历序列。判断题3.00错误未判断 × 由二叉树结点的先根序列和后根序列可以唯一地确定一棵二叉树。判断题3.00错误未判断 × 一棵赫夫曼树中不存在度为1的结点。判断题4.00正确未判断 × 二维数组A[10][20]采用列优先顺序存储,每个元素占1个存储单元,并且第一个元素的存储地址是200,则A[6][12]的地址是365。判断题3.00错误未判断 × 二维数组A[10][20]采用列优先顺序存储,每个元素占 [阅读全文] [PDF]
广义表的概念  广义表(Lists,又称列表)是线性表的推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。 1、广义表定义  广义表是n(n≥0)个元素a1,a2,…,ai,…,an的有限序列。 其中:  ①ai--或者是原子或者是一个广义表。    ②广义表通常记作: Ls=( a1,a2,…,ai,…,an)。    ③Ls是广义表的名字,n为它的长度。     ④若ai是广义表,则称它为Ls的子表。 注意:  ①广义表通常用圆括号括起来,用逗号分隔其中的元素 [阅读全文] [PDF]
广义表的表尾总是广义表。判断题3.00正确未判断 × 由二叉树结点的先根序列和后根序列可以唯一地确定一棵二叉树。判断题3.00错误未判断 × 在图的遍历算法中,设置一向量记录已访问过的结点是为了避免重复访问同一顶点。判断题3.00正确未判断 × 完全二叉树和赫夫曼树都是是非线性结构。判断题3.00正确未判断 × 由森林转化成的二叉树有左子树也有右子树。判断题3.00错误未判断 × 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的结果。判断题3.00正确未判断 × 现有按中序遍 [阅读全文] [PDF]
1 共3条 分1页