数据结构概论一、 单项选择题（共32 题）1. 下列叙述中正确的是（）。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关答案： B 2. 下列数据结构中，属于非线性结构的是（）。A. 循环队列B. 带链队列C. 二叉树D. 带链栈答案： C 3. 算法分析的两个主要方面是（）。A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性答案： A 4. 决定选取何种存储结构时，一般不需要考虑（）A. 各结点的值如何B. 结点的个数C. 对数据有哪些运算D. 所用编程语言实现这种结构是否方便答案： A 5. 数据的存储结构是指（）。A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构中计算机中的表示答案： D 6. 数据的存储结构包括顺序、链接、散列和（）4 种基本类型。A. 索引B. 数组C. 集合D. 向量答案： A 7. 在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的（）。A. 正当性B. 可行性C. 确定性D. 有穷性答案： C 8. 算法指的是（）A. 计算机程序B. 解决问题的计算方法C. 排序方法D. 解决问题的有限运算序列答案： 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 12. 下列叙述中正确的是（）。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种...
