數據的邏輯結構分為：線性結構和非線性結構
數據的存儲結構分為：順序存儲結構和鏈式存儲結構
第二題：B
第四題：C我個人可以利用二路歸並的排序方法，利用特殊情況L1(low1,high1),L2(low2,high2),且low2>hign1。
第七題：A
若A是壹個m*n的二維數組，數組下標從零開始，以列為主序存儲，則address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L為壹個元素所占的存儲空間
則在此題目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175
若以行為主序存儲，則adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L
在此題目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175
即在此題目中以行為主序存儲和以列為主序存儲，最終結果相同。
第九題：B
完全二叉樹是指除最後壹層外，每壹層上的結點數都達到最大值，在最後壹層上指缺少右邊的若幹結點。根據定義可以先求出深度為H-1的滿二叉樹的結點個數為2^（H-1）-1,則繼而可以得到深度為H的滿二叉樹的結點最少為2^(H-1)。
第十題：D
無向圖的極大連通子圖就叫做連通分量。問題關鍵在於n個結點的無向圖有很多種，所以連通分量數不能確定。
第十壹題：D
第十二題：D
二叉排序樹的定義為：左子樹上的所有結點值均小於根節點的值，右子數上的值均不小於根結點的值。
又因為中序遍歷的循序是：先訪問左結點，再訪問根結點，最後訪問右結點。
根據以上兩個原則可以得到.對壹棵二叉排序樹采用中根遍歷進行輸出的數據壹定是遞增序列。
第二十二題：
壹棵具有n個結點的樹，所有非終端結點的度均為k，則此二叉樹為K叉樹，這棵樹只右度為K和度為0的結點，設度為K的結點數為a，度為0的結點數為b，則n=a+b。又設二叉樹的所有分支為m,則m=k*a,同樣可以得到n=m+1。
綜上可以得到b=[(n-1)*(k-1)/k-1]。
以上是我自己對以上題目的解答，如果有什麽不妥之處請與我聯系繼續探討。