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(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的右孩子