数据结构概论.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. 执行下面程序