数据结构试题集(包含答案_完整版).doc

第一章 概论 一、选择题 1、研究数据结构就是研究（ ） 数据的逻辑结构 数据的存储结构 数据的逻辑结构和存储结构 数据的逻辑结构、存储结构及其基本操作算法分析的两个主要方面是（ ）。A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 （ ） A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）。A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、（ ） A. O(m2)　 B. O(n2) C. O(m*n) D. O(m+n) 6、算法是（ ）7、 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为（ ）。A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ ）A. 结构 B. 关系 C. 运算 D. 算法 10、（ ）A. O(n) B