数据结构概论.doc

数据结构概论 一、 单项选择题（共32题） 1. 下列叙述中正确的是 A. 算法的效率只与问题的规模有关，而与数据的存储结构无关 B算法的时间复杂度是指执行算法所需要的计算工作量 C数据的逻辑结构与存储结构是一一对应的 D算法的时间复杂度与空间复杂度一定相关 下列数据结构中，属于非线性结构的是A. 循环队列B. 带链队列C. 二叉树D. 带链栈 C 3. 算法分析的两个主要方面是。 A. 空间复杂性和时间复杂性B. 正确性和简明性 C. 可读性和文档性D. 数据复杂性和程序复杂性 决定选取何种存储结构时，一般不需要考虑 A. 各结点的值如何B. 结点的个数 C. 对数据有哪些运算D. 所用编程语言实现这种结构是否方便 A 5. 数据的存储结构是指 A. 存储在外存中的数据 B. 数据所占的存储空间量 C. 数据在计算机中的顺序存储方式 D. 数据的逻辑结构中计算机中的表示 7. 在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的 A. 正当性B. 可行性C. 确定性D. 有穷性 9. k = 1; for(i = 0; i n; i++) for(j = 0; j n; j++） a[i][j] = k++; 上述程序段的时间复杂度为A. O(n) B. O(0) C. O(n2) D. O(1) 答案：C 10. 执行下面程序段时，S语句的执行次数为（ ）。 for(int i = 1; i = n; i++) for(int j = 1; j = i; j++) S; A. n(n-1)/2 B. n(n+1)/2 C. n2/2 D. n 答案：B 11. 下列叙述中正确的是 A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D. 链式存储结构比顺序存储结构节省存储空间 下列叙述中正确的是A. 一个逻辑数据结构只能有一种存储结构 B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构 C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 D 13. 数据结构中，与所使用的计算机无关的是数据的结构。 A. 存储B. 物理C. 逻辑D. 物理和存储 计算机算法指的是 A. 计算方法B. 排序方法 C. 解决问题的有限运算序列D. 调度方法 算法的空间复杂度是指。 A. 算法在执行过程中所需要的计算机存储空间 B. 算法所处理的数据量 C. 算法程序中的语句或指令条数 D. 算法在执行过程中所需要的临时工作单元数 。int i = 0, s1 = 0, s2 = 0; while(i++ n) { if(i%2) s1 += i; else s2 += i; } A. O(1) B. O(logn) C. O(n) D. O(n2) 答案：C 17. 下面程序段的时间复杂度为（ ）。 i = 0; i m; i++) for(int j = 0; j n; j++) a[i][j] = i * j; A. O(m2) B. O(n2) C. O(m + n) D. O(m * n) 答案：D 18. 在数据结构中，从逻辑上可以把数据结构分成。 A. 动态结构和静态结构B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构D. 内部结构和外部结构 非线性结构是数据元素之间存在一种。 A. 一对多关系B. 多对多关系 C. 多对一关系D. 一对一关系 下列叙述中正确的是。 A. 一个算法的空间复杂度大，则其时间复杂度也必定大 B. 一个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的时间复杂度大，则其空间复杂度必定小 D. 上述3种说法都不对 在数据结构中，数据的基本单位是。 A. 数据项B. 数据元素C. 数据对象D. 数据文件 算法分析的目的是。 A. 找出数据结构的合理性 B. 研究算法中的输和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 时的无穷大阶数，最大的是（ ）。A. logn B. nlogn C. 2n/2 D. n! 答案：D 24. （ ）是信息的载体，它能够被计算机识别、存储和加工处理。 A. 数据 B. 数据元素 C. 结点 D. 数据项 答案：A 25. 下列程序段