历年数据结构复习题库.pdfVIP

历年数据结构复习题库 习题 1 DS 概述 A 一、单项选择题 1. 数据结构是指（ ）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（A.存储 结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之 间存在一种（ ）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4. 设语句 x++的时间是单位时间，则以下语句的时间复杂度为（ ）。 for(i=1; i=n; i++) for(j=i; j=n; j++) x++; A.O(1) B.O(n2) C.O(n) D.O(n3) 5. 算法分析的目的是（1），算法分析的两 个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析 算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间 复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指 的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 。 ） C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7. 数据在计算机 内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要 （ ）。 A.低 B.高 C.相同 D.不好说 8. 数据结构作为一门独立的课程出现是在 （ ）年。 A.1946 B.1953 C.1964 D.1968 9. 数据结构只是研究数据的逻辑结构和物理 结构，这种观点（ ）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 10. 计算机内部数据处理的基本单 位是（ ）。 A.数据 B.数据元素 C.数据项 D.数据库 11 下面程序的时间复杂为（ ） for （i=1，s=0； i=n； i++） {t=1；for(j=1；j=i；j++) t=t*j；s=s+t；} (A) O(n) (B) O(n2) (C) O(n3) (D) O(n4) 12 设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07， 08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07， 03，08，03，09}，则数据结构A 是（ ）。 (A) 线性结构 (B) 树型结构 13 数据的最小单位是（ ）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 (C) 物理结构 (D) 图型结构 14 程序段 s=i=0；do {i=i+1； s=s+i；while(i=n)；的时间复杂度为（ ）。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2) 15 下列程序段的时间复杂度为（ ）。 感谢您的阅读，祝您生活愉快。