2015年河南财经政法大学数据结构考研真题.pdfVIP

》》》》》2023 年整理——考研真题资料《《《《《 2015 年河南财经政法大学数据结构考研真题 一、选择题（本题共10 个小题，每小题3 分，共计30 分） 1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。 （A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 2. 一个向量第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是 （ ）。 （A）110 （B）108 （C）100 （D）120 3. 设有一个长度为n 的顺序表，要在第i 个元素之前（也就是插入元素作为新表的第 i 个元 素），则移动元素个数为（ ）。 A．n-i+1 B．n-i C．n-i-1 D．i 4. 向一个有127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ） 个元素。 （A）8 （B）63.5 （C）63 （D）7 5 判定一个队列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+1 6. 链表是一种采用（ ）存储结构存储的线性表。 （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）不确定 1 / 3 》》》》》2023 年整理——考研真题资料《《《《《 10.设某无向图中有n 个顶点e 条边，则该无向图中所有顶点的度之和为（ ）。 (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.设一组初始记录关键字序列(k ，k ，……，k )是堆，则对i=1，2，…，n/2 而言满足的条件 1 2 n 为___________________________