国产一区二区三区国产一区,精品日产一卡2卡三卡4卡

單項(xiàng)選擇題將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹的高度是（）

A.4
B.5
C.6
D.7

1.單項(xiàng)選擇題一棵有n個(gè)結(jié)點(diǎn)的二叉樹，按層次從上到下，同一層從左到右的順序存儲在一維數(shù)組A[n]中，則二叉樹中第I個(gè)結(jié)點(diǎn)（I從1開始用上述方法編號）的右孩子在數(shù)組A中的位置是（）

A.A[2I] （2I≤n）
B.A[2I+1] （2I+1≤n）
C.A[i/2]
D.條件不充分，無法確定

2.問答題試設(shè)計(jì)一算法測試一個(gè)串T的值是否為回文（即從左向右讀出的內(nèi)容與從右向左讀出的內(nèi)容一樣）。

3.問答題一個(gè)遞歸算法來實(shí)現(xiàn)字符串逆序存儲，要求不另設(shè)串存儲空間。

4.填空題三維數(shù)組a[4][5][6]（下標(biāo)從0開始計(jì)，a有4×5×6個(gè)元素），每個(gè)元素的長度是2，則a[2][3][4]的地址是（）。（設(shè)a[0][0][0]的地址是1000，數(shù)據(jù)以行為主序方式存儲）

5.填空題設(shè)數(shù)組a[50][80]的基地址為2000，每個(gè)元素占2個(gè)存儲單元，若以行序?yàn)橹餍蝽樞虼鎯?，則元素a[45][68]的存儲地址為（）；若以列序?yàn)橹餍虼鎯?，則元素a[45][68]的存儲地址為（）