问答题
有一树,如下图所示,请回答以下问题: (1)树的叶子结点及其度。 (2)非终端结点及其度。 (3)树的深度。
(1)叶子结点有:D、E、F、G,它们的度都为零。 (2)非终端结点有:A度为3,B度为2,C度为1。 (3)树的深度为3。
问答题 已知一个二维数组A如下所示。 (1)请按照行优先、列优先的方式进行顺序存储,给出顺序存储的序列。 (2)若a11在内存中存储的地址为α,每个元素的存储空间大小为L,则按照行优先的方式和列优先的方式分别存储,其中a22的地址loc(a22)分别为多少?
问答题 简述数组的定义、特点和分类。
问答题 在数据结构中,数组是最基本的结构,请完成以下要求: (1)定义一个能容纳5个整型元素的数组iAry,且元素的值为10、20、30、40、50。 (2)画出数组iAry的顺序存储结构。(规定:整型长度为两个字节)