您现在的位置：希赛网>云阅读>软件设计师考试试题分类精解（第3版）>例题1第1章：数据结构与算法作者：希赛教育软考学院来源：希赛网2014年02月07日例题1本书简介下一节第1章：数据结构与算法作者：希赛教育软考学院来源：希赛网2014年02月07日例题21.2试题精解例题1（2004年5月试题4）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构试题分析很显然，这是散列存储结构。散列存储结构将节点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。试题答案D版权方授权希赛网发布，侵权必究例题2（2004年5月试题5）若循环队列以数组Q[0,…，m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。A.rear-lengthB.（rear-length+m）modmC.（1+rear+m-length）modmD.m-length试题分析其实这种题目在考场上最好的解题方法是找一个实际的例子，往里面一套便知道了。下面解释一下原理。因为rear表示的是队列尾元素的实际位置（注意：不是队尾指针）。而且题中有"移动按rear=（rear+1）modm进行",这说明：队列存放元素的顺序为：Q[1],Q[2],…，Q[m-1],Q[0].所以在理想情况下rear-length+1能算出队首元素的位置，即当m=8,rear=5,length=2时，rear-length+1=4,4就是正确的队首元素实际位置。但rear-length+1有一种情况无法处理，即当m=8,rear=1,length=5时，无法算出。所以我们在rear+1-length的基础上加上m再与m求模，以此方法来计算。试题答案C上一节本书简介下一节第1章：数据结构与算法作者：希赛教育软考学院来源：希赛网2014年02月07日例题3上一节本书简介下一节第1章：数据结构与算法作者：希赛教育软考学院来源：希赛网2014年02月07日例题4版权方授权希赛网发布，侵权必究例题3（2004年5月试题6）一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。A.eB.2eC.n2-eD.n2-2e试题分析邻接矩阵反映顶点间邻接关系，设G=（V,E）是具有n（n?1）个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若（i,j）或∈E,则M[i][j]=1;否则，M[i][j]=0.由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的两个非零元素。因...
