《2010年全国自考数据结构模拟试卷(五)及答案》由会员分享，可在线阅读，更多相关《2010年全国自考数据结构模拟试卷(五)及答案（10页珍藏版）》请在金锄头文库上搜索。
1、更多优质自考资料，请访问自考乐园俱乐部http:/ 块8.对于一个二维数组Amn，若按行序为主序存储，则任一元素Aij相对于A00的地址为_。答案：ij+i全元素位置9.就文件而言，按用户的观点所确定的基本存储单元称为_。按外设的观点所确定的基本存储单元称为_。答案：逻辑记录 物理记录更多优质自考资料，请访问自考乐园俱乐部http:/ 该元素在线性表中的位置三、解答题（本大题共4小题，每小题5分，共20分）1.已知连通图如下：分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发对该图进行遍历，分别给出一个按深度优先搜索和广度优先搜索的顶点序列。答案：2.假设有一个长度为
2、n的有序序列，在进行查找时，可以借助二叉树来进行，请结合二叉树的性质来分析二分查找的最坏性能和平均性能。答案：更多优质自考资料，请访问自考乐园俱乐部http:/ main()stack s;char x,y;InitStack(s)x=1,y=Opush(s,x);push(s,x);push(s,y);push(s,x);push(s,e);push(s,x);pop(s,x);push(s,h)；while(! stackEmpty(s)pop(s,y);printf(y);prinft(x)答案：此题的输出结果是hello。2.以下运算实现在循环队上的入队列，请在_处用适当的语句予以填充。int EnCycQueue(CycqueueTp *sq,DataType x) if(sq-rear+1)% maxsize=_)error(队满);return(0);else_;_;return(1);更多优质自考资料，请访问自考乐园俱乐部http:/ sq-rear=(sq-rear+1)% maxsize sq-datasq-rear=x3.以下算法实现若开散列表HP中存在键值为K的结点，则将其删除。请分析程序，并在_上
