数据结构复习题..docVIP

数据结构复习题. 数据结构复习题. PAGE / NUMPAGES 数据结构复习题. 数据结构考试题： 一、选择题 1. 数据结构是指（ ）。 A. 数据元素的组织形式 C. 数据存储结构  B. 数据类型 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  ) 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比 顺序存储要（）。 A. 低 B. 高 C.相同 D.不好说 6. 线性表是（ ）。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 7. 在双向循环链表中，在 p 所指的结点之后插入 s 指针所指的结点，其操作是（ ）。 A． p.next=s; s.prior=p; p.next.prior=s;