亚洲欧美偷拍另类,久久亚洲国产综合网

單項選擇題設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹的結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點的個數(shù)是（）。

A.m－n
B.m－n－1
C.n＋1
D.不能確定

1.單項選擇題在線索化樹中，每個結(jié)點必須設(shè)置一個標志來說明它的左、右鏈指向的是樹結(jié)構(gòu)信息，還是線索化信息，若0標識樹結(jié)構(gòu)信息，1標識線索，對應(yīng)葉結(jié)點的左右鏈域，應(yīng)標識為（）。

A.00
B.01
C.10
D.11

2.單項選擇題任何一棵二叉樹的葉子結(jié)點在前序、中序和后序遍歷序列中的相對次序（）。

A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對

3.單項選擇題對一個滿二叉樹，m個葉子，n個結(jié)點，深度為h，則（）。

A.n＝h＋m
B.h＋m＝2n
C.m＝h－1
D.n＝2^h－1

4.單項選擇題稀疏矩陣一般的壓縮存儲方式有兩種，即（）。

A.二維數(shù)組和三維數(shù)組
B.三元組和散列
C.三元組和十字鏈表
D.散列和十字鏈表

5.單項選擇題設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a1，1為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a8，5的地址為（）。

A.13
B.33
C.18
D.40

^{<button id="uuymq"></button>}