摘要:以下是由希赛网整理的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的右孩子
热门:99元起刷题包 | 2024下半年软考报名时间及入口
推荐:各科目经典100题 | 2024年软考报名时间及通知汇总
备考:章节练习+真题 | 软考备考学习资料 | 软考免费课程
相关课程推荐:ITIL公开课—认识不一样的管理
软考备考资料免费领取
去领取