2012年下半年程序員考試上午真題（二）
摘要：以下是由希賽網整理的2012年下半年程序員考試上午真題，希望對備考程序員考試的考生有所幫助。
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(n2)
● 棧和隊列的主要區別是__(38)__。
（38）A．邏輯結構不同
B．存儲結構不同
C．基本運算數目不同
D．插入運算和刪除運算的要求不同
● __(39)__不屬于特殊矩陣。
（39）A．對稱矩陣
B．對角矩陣
C．稀疏矩陣
D．三角矩陣
● 一個高度為h的滿二叉樹的結點總數為2h-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的右孩子
軟考高項紙質版資料領取活動來啦！
活動截止12月15日
趕緊掃碼參與活動吧！
熱門：信息系統監理師備考 | 網絡工程師備考 | 軟件設計師備考
推薦：信息系統項目管理師網絡課堂 | 2025下半年軟考真題答案及解析
課程：信息系統項目管理師報考指南 | PMP課程
延伸閱讀
軟考備考資料免費領取
去領取
- 1
- 6
- 6
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
