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

》》》》》2023 年整理——考研真题资料《《《《《 2015 年山东烟台大学数据结构考研真题 一 、选择题(本大题共25 小题，每小题2 分，共50 分) 1. 算法的时间复杂度主要取决于( ) A. 问题的规模 B.待处理数据的值 C. 计算的环境 D.数据的类型 2.计算机算法必须具备( ) 这三个特性。 A. 可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 3. 从逻辑上可以把数据结构分为( )两大类。 A. 动态结构、静态结构 B.顺序结构、链式结构 C. 线性结构、非线性结构 D.初等结构、构造型结构 4. 以下与数据的存储结构无关的术语是( )。 A. 循环队列 B. 链表 C. 哈希表 D. 栈 5. 以下数据结构中，哪一个是线性结构( )? A. 广义表 B. 二叉树 C. 稀疏矩阵 D. 串 6. 在下面的程序段中，对x 的赋值语句的频度为( ) for(k=1;kn;k++) for(j=1;jn;j++) x=x+1; A. 0(2n) B.0(n) C. 0(n) D. 0(logen) 7. 以下哪个数据结构是多型数据类型结构( ) A. 栈 B.广义表 C. 数组 D. 字符串 8. 顺存储设计时，存储单元的地址( )。 A. 一定连续 B.一定不连续 C.不一定连续 D.部分连续，部分不连续 9. 假设I和0分别表示进栈和出栈操作，栈的初始状态为空，下面所示的I/0序列中( ) 是 合法的? A. IOIOII00 B.Ie C.III0000I D. III0000I0 10.串是一种特殊的线性表，其特殊形表现在( ) A. 可以顺序存储 B.数据元素是单个字符 C.可以连接存储 D.数据元素类型相同 11.可以用( )定义一个完整的数据结构。 A. 数据元素 B.数据对象 C. 数据关系 D. 抽象数据类型 12. 有关图中路径的定义，表述正确的是( A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是图中相邻顶点的序列 C. 路径是不同边所形成的序列 D. 路径是不同顶点和不同边所形成的集合 13. 已 知 有 向 图 G=(V,E), 其 中 V=(V1,V2,V3,V4,V5,V6,V7),E=(V1,V2,V1,V3,V1,V4,V2,V5 V3,V5,V3,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 14. 设单链表中指针p 指向结点A,若要删除A 的直接后继，则所需修改指针的操作为( A.p-next=p-next-next B.p=p-next C.p=p-next-next D.p-next=p 1 / 3 》》》》》2023 年整理——考研真题资料《《《《《 15. 下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(