2019年山东烟台大学数据结构考研真题.pdfVIP

》》》》》2023 年整理——考研真题资料《《《《《 2019 年山东烟台大学数据结构考研真题 一、单项选择题(本大题共20 小题，每小题2 分，计40 分) 1.算法的时间复杂度主要取决于( )。 A.计算的环境 B.待处理数据的值 C.问题的规模 D.数据的类型 2.算法应具备( )这三个特性。 A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 3.以下与数据的存储结构无关的术语是( )。 A.循环队列 B.链表 C.哈希表 D.栈 4.以下数据结构中，哪一个是非线性结构( )? A. 串 B.队列 C.栈 D.广义表 5.分析下面的程序，算法的时间复杂度为( )。 for(k=1;kn;k++) for(j=1;jn;j++) x=x+1; A. 0(2n) B.0(n) C. 0(n) D. 0(logsn) 6.以下数据结构中，多型数据类型结构是( )。 A.栈 B.广义表 C.数组 D.字符串 7.顺存储设计时，存储单元的地址( )。 A.一定连续 B.一定不连续 C.不一定连续 D.部分连续，部分不连续 8.串是一种特殊的线性表，其特殊形表现在( )。 A.可以顺序存储 B.数据元素是单个字符 C.可以连接存储 D.数据元素类型相同 9.以下可以用于定义一个完整的数据结构的是( )。 A.数据元素 B.数据对象 C.数据关系 ID.抽象数据类型 10.有关图中路径的定义，表述正确的是( )。 A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是图中相邻顶点的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 11.已知有向图G=(V,E),其中V=(V1,V2,V3,V4,V5,V6,V7),E={V1,V2),V1,V3,V1,V4, V2,V5,V3,V5,Y3,V6,V4,V6,V5,V7,V6,V7},则图G 的拓扑序列是()。 A.V1,V3,V4,V6,V2,V5,v7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,v7 D.V1,v2,V5,V3,V4,V6,V7 12.设单链表中指针p 指向结点A,若要删除A 的直接后继，则所需修改指针的操作为( )。 A.p-next=p-next-next B.p=p-next C.p=p-next-next D.p-next=p 13.数据表A 中每个元素距其最终位置较近，则最省时间的排序算法是( )。 A.插入排序 B.堆排序 C.直接选择排序 D.快速排序 14.一棵二叉树的中根遍历序列为debac,后根逸历序列为dabec,,则先根遍历序列为( )。 A.acbed B.cedba C.deabc D. becab 15.在一个有向图中，所有顶点的度数之和与图的边数的比是( )。 A. 1:2 B.1:1 C. 2:1 D.4:1 16.含有n 个结点的二叉树用二叉链表表示时，空指针域个数为( )。 A.n-1 B.n C.n+1 D.n+2 17.对称矩阵 A[N]N],A[1I[]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一 1 / 3 》》》》》2023 年整理——考研真题资料《《《《《 维 数组元素T[1]至T[N(N+1)/2]中，则任一下三角元素A[J[6]存于Tk]中，下标k 为( )。 A.i*(i-1)/2+j B.jG-1)/2+1 C.iG-i)/2+1 D.j(-1)/2+1 18.设有数组A[i,j],数组的每个元素长度为3 字节，i 的值为1 到8,j 的值为1 到10,数 组从内存首地址adr 开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为()。 A. adr+141 B. adr+180 C. adr+222 D. adr+225 19.链表不具有的特点是( ) A、插入/删除不需要移动元素 B、可随机访问任一元素 C、不必事先估计存储空间 D、所需空间与线性长度成正比 20.已知二叉树中叶子数为40,仅有一个孩子的结点数为20,则总结点数为( )。 A、91 B、92 C、98 D、99 二、填空题(本大题共30 个空项，每个空项1 分，计30 分) 1.数据结构是一门研究程序设计中数据的(1)_以及他们之间的(2)和运算等的学科。 2.在数据结构中，从逻辑上可以把数据结