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

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

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

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

（36）A．隨機存取

B．順序存取

C．索引存取

D．散列存取

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

（37）A．O(1)

B．O(logn)

C．O(n)

D．O(n²)

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

（38）A．邏輯結(jié)構(gòu)不同

B．存儲結(jié)構(gòu)不同

C．基本運算數(shù)目不同

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

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

（39）A．對稱矩陣

B．對角矩陣

C．稀疏矩陣

D．三角矩陣

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

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

B．m是n的右孩子

C．n是m的左孩子

D．n是m的右孩子