陣列和廣義表以及樹的基本概念

2-4

解析：注意i < j, 便可容易得出。

2-5

解析：head得到的是乙個原子,而tail得到的卻是原子外組成的新的廣義表,不管是否只有乙個元素,但也是乙個廣義表,而不是直接的元素。

tail(l) : (a, (u, t, w) );

tail( tail(l) ) : ( (u, t, w) ); (注意這裡（u, t, w）是乙個整體，是原子)

head( tail( tail(l) ) ) : (u, t, w);

tail( head( tail( tail(l) ) ) ): (t, w);

head( tail( head( tail( tail(l) ) ) ) ); t。

2-7

解析：關於廣義表的深度和長度可以參考廣義表的深度和長度。

2-9

解析：設度為0， 1， 2， 3， 4的結點分別為n0, n1, n2, n3, n4, 則這棵樹共有 n1 * 1 + n2 * 2 + n3 * 3 + n4 * 4 + 1(根結點) = 16；

同時節點數也可以用 n0 + n1 + n2 + n3 + n4 來表示，即 n0 + n1 + n2 + n3 + n4 = 16，帶入n1, n2, n3, n4即可。

2-12

解析：根據前遍歷序列和中序遍歷序列求後序遍歷序列，與2-13相似，具體見2-13.

2-13

解析：見根據後序遍歷序列和中序遍歷序列求前序遍歷序列。

2-1設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a11為第一元素，其儲存位址為1，每個元素佔乙個位址空間，則a85的位址為 (2分)

13331840

單位: 山東科技大學

2-2設有陣列a[i,j]，陣列的每個元素長度為3位元組，i的值為1 到8 ，j的值為1 到10，陣列從記憶體首位址ba開始順序存放，當用以列為主存放時，元素a[5，8]的儲存首位址為（）。 (2分)

ba+141

ba+180

ba+222

ba+225

單位: 山東科技大學

2-3將乙個a[1..100，1..100]的三對角矩陣，按行優先存入一維陣列b[1‥298]中，a中元素a6665（即該元素下標i=66，j=65），在b陣列中的位置k為（）。 (2分)

198195197

199

單位: 山東科技大學

2-4若對n階對稱矩陣a以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放於一維陣列b［1..(n(n+1))/2］中，則在b中確定aij（i(2分)

i*(i-1)/2+j

j*(j-1)/2+i

i*(i+1)/2+j

j*(j+1)/2+i

單位: 山東科技大學

2-5已知廣義表l=（（x,y,z），a，（u，t，w）），從l表中取出原子項t的運算是（）。 (2分)

head（tail（tail（l）））

tail（head（head（tail（l））））

head（tail（head（tail（l））））

head（tail(head（tail（tail（l）））)）

單位: 山東科技大學

2-6廣義表a=(a,b,(c,d),(e,(f,g))),則式子head(tail(head(tail(tail(a)))))的值為（）。 (2分)

(g)(d)cd

單位: 山東科技大學

2-7設廣義表l=（（a,b,c）），則l的長度和深度分別為（） (2分)

1和11和21和3

2和3

單位: 山東科技大學

2-8樹最適合於用來表示 (1分)

有序資料元素

無序資料元素

元素之間無聯絡的資料

元素之間具有分支層次關係的資料

單位: 浙江大學

2-9設樹t的度為4，其中度為1、2、3、4的結點個數分別為4、2、1、1。則t中有多少個葉子結點？ (3分)

46810

單位: 浙江大學

2-12

已知一棵二叉樹的前序遍歷結果為abcdef,中序遍歷結果為cbaedf,則後序遍歷的結果為（）。 (3分)

cbefda

fedcba

cbedfa不定

單位: 山東科技大學

2-13

已知某二叉樹的後序遍歷序列是dabec, 中序遍歷序列是debac , 它的前序遍歷是（）。 (3分)

acbed

decab

deabc

cedba

單位: 山東科技大學

陣列和廣義表以及樹的基本概念

樹 定義和基本概念

樹的基本概念

樹的基本概念

相關推薦

樹定義和基本概念