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

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》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的赋值语句的频度为( ) fo