初级程序员简单单选试卷（初级程序员）_5.docVIP

试卷第 PAGE 6 页共 NUMPAGES 7 页 初级程序员简单单选试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、设数组a[1…m，1…n](2＜m＜n)，其第一个元素为a[1,1]，最后一个元素为a[m,n]，若数细．元素以行为主序存放，每个元素占用k个存储单元(k＞1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为______。 A.(n+1)*k B.n*k+1 C.(m+1)*k m*k+12、某研究机构有n名研究人员(n＞2)，其每个人都与一名以上的同事有过研究项目合作关系，那么用______结构表示该机构研究人员间的项目合作关系较为合适。 A.树 B.图 C.栈 队列3、以下关于字符串的叙述中，正确的是______。 A.包含任意个空格字符的字符串称为空串 B.仅包含一个空格字符的字符串称为空串 C.字符串的长度是指串中所含字符的个数 字符串的长度是指串中所含非空格字符的个数4、设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示(队列长度为3，队头元素为x)。设队列的存储空间容量为M，则队头元素的位置为（ ）。 A.(Q.rear-Q.size+1) B.(Q.rear-Q.size+1)%M C.(Q.rear-Q.size) (Q.rear-Q.size+M)%M5、已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为______。 A.BDCA B.CDBA C.DBCA BCDA6、对于任意一个结点数为n(n＞0)的二叉树，其高度h______。 A.一定大于n B.一定小于n C.一定小于log2n 一定大于log2n7、______最不适用于处理序列已经正序有序的情况。 A.冒泡排序 B.快速排序 C.归并排序 直接插入排序8、以下关于顺序查找和二分查找的叙述中，正确的是______。 A.顺序查找方法只适用于采用顺序存储结构的查找表 B.顺序查找方法只适用于采用链表存储结构的查找表 C.二分查找只适用于采用顺序存储结构的查找表 二分查找只适用于采用循环链表存储结构的查找表9、以下关于图的存储结构的叙述中，正确的是______。 A.有向图的邻接矩阵一定是对称的 B.有向图的邻接矩阵一定是不对称的 C.无向图的邻接矩阵一定是对称的 无向图的邻接矩阵一定是不对称的10、设数组a[1…n，1…m](m＞1，n＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为______。 A.(i-1)*m+j-1 B.(i-1)*n+j-1 C.(j-1)*m+i-1 (i-1)*n+j-111、线性表采用单链表存储结构时，访问表中元素的方式为______。 A.随机存取 B.顺序存取 C.索引存取 散列存取12、有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______。 A.O(1) B.O(logn) C.O(n) O(n2)13、栈和队列的主要区别是______。 A.逻辑结构不同 B.存储结构不同 C.基本运算数目不同 插入运算和删除运算的要求不同14、______不属于特殊矩阵。 A.对称矩阵 B.对角矩阵 C.稀疏矩阵 三角矩阵15、一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，埘于编号为m和n的两个结点，若m=2n，则结点（ ）。 A.m是n的左孩子 B.m是n的右孩予 C.n是m的左孩子 n是m的右孩子16、在一棵非空二叉排序树中，关键字最小的结点的______。 A.左子树一定为空、右子树不一定为空 B.左子树不一定为空、右子树一定为空 C.左子树和右子树一定都为空