数据结构试题及答案

第一章 概论一、选择题1、研究数据结构就是研究（ D ）。A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操

第一章 概论 一、选择题 1D 、研究数据结构就是研究（）。 A. B. 数据的逻辑结构数据的存储结构 C. D . 数据的逻辑结构和存储结构 数据的逻辑结构、存储结构及其基本操作（研 究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2A 、算法分析的两个主要方面是（）。 A. B. 正确性和简单性 空间复杂度和时间复杂度 C. D. 可读性和文档性数据复杂性和程序复杂性 3D 、具有线性结构的数据结构是（）。（ 线性结构就是：在非空有限集合中，存在为一 个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有 ）（链表、栈、队列、数组、串） 一个前驱，除了最后一个元素有唯一后继 A. B. C. D. 图树广义表（线性表的推广）栈 4B 、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（） 5 等个特性。 A. B. 可执行性、可移植性和可扩充性 可执行性、有穷性和确定性 C. D. 确定性、有穷性和稳定性易读性、稳定性和确定性 5C 、下面程序段的时间复杂度是（）。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j; 22 A. O(m)B. O(n)C. O(m*n)D. O(m+n) 6D 、算法是（）。 为了解决某一问题而规定的一个有限长的操作序列 A. B. C. 计算机程序解决问题的计算方法排序算法