数据结构 末考试试卷.docVIP

习题1一、单项选择题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( ) C.O(n) D.O( )5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进 D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性6. 计算机算法指的是（1），它具备输入，输出和（2）等五个特性。（1） A.计算方法 B.排序方法C.解决问题