线性结构中的数据元素之间存在（ ）

A. 一对多关系
B. 多对多关系
C. 多对一关系
D. 一对一关系

从在存储空间使用的灵活性上看，链式存储比顺序存储要（ ）

A. 低
B. 高
C. 一样
D. 不确定

以下与数据的存储结构无关的术语是（ ）

A. 循环队列
B. 链表
C. 哈希表
D. 线性结构

算法指的是（ ）

A. 计算方法
B. 排序方法
C. 解决问题的有限运算序列
D. 调度方法

下面说法中错误的是（ ）I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下，复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关

A. I
B. I, II
C. I, III
D. III

算法的时间复杂度取决于（）

A. 问题的规模
B. 待处理数据的初始状态
C. 问题的规模和待处理数据的初始状态
D. 不确定

已知两个长度分别为 m 和 n 的升序列表，若将它们合并为长度为 m+n的一个降序链表，则最坏情况下的时间复杂度是

A. O(n)
B. O(mn)
C. O(min(m,n))
D. O(max(m,n))

线性结构中，第一个结点的前驱结点个数为(____)，其余每个结点有且只有 (____)个前驱结点；最后一个结点的后继结点个数为（____），其余每个结点有且只有(____)个后继结点。

在树形结构中，树根结点的前驱结点个数为（__），其余每个结点有且只有（__）个前驱结点。

衡量一个算法的效率主要从（__）复杂度和（__）复杂度两个方面。