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

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》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.