计算机水平考试-程序员分类模拟题数据结构与算法(三)

《计算机水平考试-程序员分类模拟题数据结构与算法(三)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序员分类模拟题数据结构与算法(三)单项选择题1>设数组al...n](2l)，则元素a[2z2]的存储位置和对于数组空间首地址的偏移量为。A.(n+1)*kB.n*k+lC.(m+l)*kD.m*k+l2、某研究机构有n名研究人员(n>2)，其每个人都与一名以上的同事有过研究项口合作关系，那么用结构表示该机构研究人员间的项目合作关系较为合适。A.树B.图C.栈D.队列3、以下关于字符串的叙述中，正确的是oA.包含任意个空格字符的字符串称为空串B

2、.仅包含一个空格字符的字符串称为空串C.字符串的长度是指串屮所含字符的个数D・字符串的长度是指串中所含非空格字符的个数4、设循环队列Q的定义中有rear和siz巳两个域变量，其中，匕巳ar指示队尾元素之后的位置，size表示队列的长度，如图所示(队列长度为3,队头元素为X)。设队列的存储空间容量为M,则队头元素的位置为oA.(Q.rear-Q

3、为A.BDCAB・CDBAC・DBCAD.BCDA6、对于任意一个结点数为n(n>0)的二叉树，其高度h。A・一定大于nB.一定小于nC.一定小于log2nD.一定大J'log2n7、最不适用于处理序列己经正序有序的情况。A.冒泡排序B.快速排序C・归并排序D.直接插入排序8、以下关于顺序查找和二分查找的叙述中，正确的是oA.顺序查找方法只适用于采用顺序存储结构的杳找表B.顺序查找方法只适用于釆用链表存储结构的查找表C.二分查找只适用于采用顺序存储结构的查找表D.二分查找只适用于采用循环链表存储结构的查找表9、以下关于图的存储结构的叙述中，正确的是。A・冇向图的邻接矩

4、阵一定是对称的A.有向图的邻接矩阵一定是不对称的B.无向图的邻接矩阵一定是对称的C.无向图的邻接矩阵一定是不对称的10、设数组a(m>l,n>l)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](lWiWn,nWjWm)相对于数组空间首地址的偏移量为。A.(i-l)*m+j一1B・(i-1)*n+j一1C.(j-1)*m+i-lD・IK线性表采用单链表存储结构时，访问表中元索的方式为。A.随机存取B•顺序存取C.索引存取D.散列存取12.有n个结点的冇序单链表屮插入一个新结点并保持冇序的运算的时间复杂度为oA.0(1)B・O(logn)C・0(

5、n)D・0(n2)13.栈和队列的主要区别是oA.逻辑结构不同B.存储结构不同C.基本运算数目不同D.插入运算和删除运算的要求不同14.不屈于特殊矩阵。A.对称矩阵B.对角矩阵C.稀疏矩阵D.三角矩阵15.一个高度为h的满二叉树的结点总数为2h-l,其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1,其左、右孩了结点编号分别为2和3,再卜•一层从左到右的编号为4、5、6、7,依此类推，那么，在一棵满二叉树屮，对J•编号为口和11的两个结点，若m=2n,则结点oA.m是n的左孩子B.m是n的右孩予C.

6、n是m的左孩子D.n是m的右孩子16.在一•棵非空二叉排序树中，关键字最小的结点的。A.左了树一定为空、右了树不一定为空B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空17.若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表)，设散列函数为H(Key)=Key%7(%表示整除取余运算)，则哈希表中地址为的单链表长度为0(即没冇关键字被映射到这些哈希地址)oA.0、1和2B.1>2和3C・1>3和5D.0、1和518.有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是。V3

7、4312A4115A413A54V5V6AV4V41818A・G是无向图，冇9条边B.G是冇向图，冇9条弧C.G是无向图，有15条边D.G是有向图，有15条弧单链表不具有的特点是。A・插入、删除运算不需要移动元索A.可随机访问链表中的任一元素B.不必事先估计存储空间值D・所需存储空间量与线性表K度成正比不适合采用栈结构的是oA・判断一个表达式中的括号是否匹配A.判断一个字符吊是否是中心对称B.按照深度优先的方式后序遍历二叉树C.按照层次顺序遍历二叉树设有字符串S和P,串的模式匹配是指oA.确定P在S中首次出现的位置B.将S和P连接起來C.将S替换为P