欧美性大战XXXXX久久久√,日韩AVAV天堂AV在线,久久久久精品国产四虎

單項選擇題線索化二叉樹中，某結點*p沒有孩子的充要條件是（）。

A.p->lchild=NULL
B.p->ltag=1且p->rtag=1
C.p->ltag=0
D.p->lchild=NULL且p->ltag=1

1.單項選擇題以二叉鏈表作為二叉樹的存儲結構，在具有n個結點的二叉鏈表中（n>0），空鏈域的個數(shù)為（）。

A.2n-1
B.n-1
C.n+1
D.2n+1

2.問答題 畫出下列廣義表的頭尾表示存儲結構示意圖。
（1）A=（（a，b，c），d，（a，b，c））
（2）B=（a，（b，（c，d），e），f）

3.問答題 現(xiàn)有如下的稀疏矩陣A（如圖所示），要求畫出以下各種表示方法。
（1）三元組表表示法
（2）十字鏈表法。

（1）三元組表表示法：

（2）十字鏈表法：

4.問答題設有n×n的帶寬為3的帶狀矩陣A，將其3條對角線上的元素存于數(shù)組B[3][n]中，使得元素B[u][v]=aij，試推導出從（i，j）到（u，v）的下標變換公式。

u=j-i+1
v=j-1

5.問答題 假設一個準對角矩陣：

按以下方式存儲于一維數(shù)組B[4m]中（m為一個整數(shù)）：

寫出下標轉換函數(shù)k=f（i，j）。