2012年下半年程序員考試上午真題：

>>>點擊進入軟考初級程序員歷年真題下載

● 設數組a[1..n,1..m]（n>1，m>1）中的元素以行為主序存放，每個元素占用1個存儲單元，則數組元素a[i,j]（1≤i≤n，1≤j≤m）相對于數組空間首地址的偏移量為__(35)__。

（35）A．(i-1)*m+j-1

B．(i-1)*n+j-1

C．(j-1)*m+i-1

D．(j-1)*n+i-1

● 線性表采用單鏈表存儲結構時，訪問表中元素的方式為__(36)__。

（36）A．隨機存取

B．順序存取

C．索引存取

D．散列存取

● 在具有n個結點的有序單鏈表中插入一個新結點并保持有序的運算的時間復雜度為__(37)__。

（37）A．O(1)

B．O(logn)

C．O(n)

D．O(n²)

● 棧和隊列的主要區別是__(38)__。

（38）A．邏輯結構不同

B．存儲結構不同

C．基本運算數目不同

D．插入運算和刪除運算的要求不同

● __(39)__不屬于特殊矩陣。

（39）A．對稱矩陣

B．對角矩陣

C．稀疏矩陣

D．三角矩陣

● 一個高度為h的滿二叉樹的結點總數為2^h-1，其每一層結點個數都達到最大值。從根結點開始順序編號，每一層都從左到右依次編號，直到最后的葉子結點層為止。即根結點編號為1，其左、右孩子結點編號分別為2和3，再下一層從左到右的編號力4、5、6、7，依此類推，那么，在一棵滿二叉樹中，對于編號為m和n的兩個結點，若m=2n，則結點（ ）。

（40）A．m是n的左孩子

B．m是n的右孩子

C．n是m的左孩子

D．n是m的右孩子