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

>>>點(diǎn)擊進(jìn)入軟考初級(jí)程序員歷年真題下載

● 設(shè)數(shù)組a[1..n,1..m]（n>1，m>1）中的元素以行為主序存放，每個(gè)元素占用1個(gè)存儲(chǔ)單元，則數(shù)組元素a[i,j]（1≤i≤n，1≤j≤m）相對(duì)于數(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

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

（36）A．隨機(jī)存取

B．順序存取

C．索引存取

D．散列存取

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

（37）A．O(1)

B．O(logn)

C．O(n)

D．O(n²)

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

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

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

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

D．插入運(yùn)算和刪除運(yùn)算的要求不同

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

（39）A．對(duì)稱矩陣

B．對(duì)角矩陣

C．稀疏矩陣

D．三角矩陣

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

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

B．m是n的右孩子

C．n是m的左孩子

D．n是m的右孩子