河南财经政法大学2015年硕士研究生入学考试业务课试题专业名称：计算机应用技术考试科目：数据结构（共150分）一、选择题（本题共10个小题，每小题3分，共计30分）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。（A）110（B）108（C）100（D）1203.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。A．n-i+1B．n-iC．n-i-1D．i4.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。（A）8（B）63.5（C）63（D）75判定一个队列QU（最多元素为m0）为满队列的条件是（）。（A）QU->rear－QU->front==m0（B）QU->rear－QU->front－1==m0（C）QU->front==QU->rear（D）QU->front==QU->rear+16.链表是一种采用（）存储结构存储的线性表。（A）顺序（B）链式（C）星式（D）网状7.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以8．线性表Ｌ在（）情况下适用于使用链式结构实现。（A）需经常修改Ｌ中的结点值（B）需不断对Ｌ进行删除插入（C）Ｌ中含有大量的结点（D）Ｌ中结点结构复杂9.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。（A）i（B）n=i（C）n-i+1（D）不确定10.设某无向图中有n个顶点e条边，则该无向图中所有顶点的度之和为（）。第1页共3页(A)n(B)e(C)2e(D)7二、填空题（本题共10个小题，每小题3分，共计30分）1.设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是____________________。2.在图的邻接表中用顺序存储结构存储表头结点的优点是____________________。3.设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。4.设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的后序遍历序列为___________。5.设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条...
