91短视频在线,国产毛片精品一区二区色欲

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

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

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

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

2.問答題 畫出下列廣義表的頭尾表示存儲結(jié)構示意圖。
（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ù)）：

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