数据结构习题答案.docx

习题 1 一、单项选择题 数据结构是指（ ）。 数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 树形结构是数据元素之间存在一种（ ）。 一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。 for(i=1; i=n; i++) for(j=i; j=n; j++) x++; A.O(1) B.O( n 2 ) C.O(n) D.O( n3 ) 算法分析的目的是（1），算法