参考教材：数据结构教程（Java语言描述) 作者：李春葆
1 . 容易 （7分）以下关于顺序表的叙述中正确的是______。
A. 顺序表的优点是存储密度大且插入、删除运算效率高
B. 顺序表的优点是具有随机存取特性
C. 顺序表中所有元素可以连续也可以不连续存放
D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)
2 . 容易 （7分）在含n个元素的顺序表中，算法的时间复杂度是O(1)的是______。
A. 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）
B. 在第i个元素后插入一个新元素（0≤i≤n-1）
C. 删除第i个元素（0≤i≤n-1）
D. 将n个元素从小到大排序
3 . 容易 （7分）将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是______。
A. n
B. 2n-1
C. 2n
D. n-1
4 . 容易 （7分）线性表是包含n（n≥0）个______ 的有限序列。
A. 关系
B. 字符
C. 数据元素
D. 数据项
5 . 普通 （7分）设数据的逻辑结构如下： B1=(D,R) D={1,2,3,4,5,6,7,8,9} R={r} r={<1,2>,<1,3>,<3,4>,<3,5>,<4,6> ,<4,7>,<5,8>,<7,9>} 指出哪些是开始结点，哪些是终端结点，说明是何种数据结构。
其中1是开始结点，2、6、8、9是终端结点，除开始结点外，每个结点有唯一的前趋结点，除终端结点外，每个结点有一个或多个后继结点，所以它是一种树形结构。
6 . 普通 （7分）设有采用二元组表示的数据逻辑结构为S=(D,R)，其中D={a,b,…,i}，R={r}，r={(a,b),(a,c),(c,d),(c,f),(f,h),(d,e),(f,g),(h,i)}，问相对于关系R，哪些结点是开始结点，哪些结点是终端结点？
该逻辑结构为树形结构，其中a结点没有前趋结点，称为根结点，b、e、g、i结点没有后继结点，它们都是终端结点。
7 . 普通 （7分）在数据结构中，以下说法中不正确的是（ ）。
A. 数据元素是数据的基本单位
B. 数据项是不可分割的最小可标识单位
C. 数据可由若干个数据元素构成
D. 数据项可由若干个数据元素构成
数据元素可由若干个数据项构成，而数据项不能再拆分，否则就没有意义了。
8 . 普通 （7分）在含有n（n>2）个数据结点的数据结构中，开始结点是指______ 的结点。
A. 没有前趋结点
B. 含有一个或多个前趋结点
C. 没有后继结点
D. 含有一个或多个后继结点
开始结点是没有任何前趋结点的。
9 . 普通 （7分）在含有n（n>2）个数据结点的数据结构中，终端结点是指______ 的结点。
A. 没有前趋结点
B. 含有一个或多个前趋结点
C. 没有后继结点
D. 含有一个或多个后继结点
终端结点是没有任何后继结点的。
10 . 普通 （7分）数据结构通常采用二元组表示：B=(D,R)，其中R表示______ 的集合。
A. 数据项
B. 数据元素
C. 数据元素关系
D. 数据类型
二元组(D,R)是数据逻辑结构的一种通用描述方法，其中D是数据元素的集合，R是数据元素关系的集合，在D上可以多种关系，每个关系用序偶来表示。
11 . 普通 （6分）数据结构通常采用二元组表示：B=(D,R)，其中D表示______ 的集合。
A. 数据项
B. 数据元素
C. 数据元素关系
D. 数据类型
二元组(D,R)是数据逻辑结构的一种通用描述方法，其中D是数据元素的集合，R是数据元素关系的集合，在D上可以多种关系，每个关系用序偶来表示。
12 . 普通 （6分）数据结构通常采用二元组表示：B=(D,R)，其中R用于表示数据元素关序的集合，每个关系又是______ 的集合。
A. 序偶
B. 序列
C. 数据结构
D. 数据类型
二元组(D,R)是数据逻辑结构的一种通用描述方法，其中D是数据元素的集合，R是数据元素关系的集合，在D上可以多种关系，每个关系用序偶来表示。
13 . 普通 （6分）在数据结构中，与所使用的计算机无关的是数据的（）结构。
A. 逻辑
B. 存储
C. 逻辑和存储
D. 物理
逻辑结构与存储结构无关，也就是与使用的计算机无关。
14 . 普通 （6分）计算机所处理的数据一般具备某种内在联系，这是指（） 。
A. 数据和数据之间存在某种关系
B. 元素和元素之间存在某种关系
C. 元素内部具有某种结构
D. 数据项和数据项之间存在某种关系
数据结构中讨论的数据是由数据元素构成的，这些数据元素之间存在某种关系。
15 . 普通 （6分）数据结构是指数据元素的集合以及它们之间的（） 。
A. 结构
B. 关系
C. 运算
D. 算法
数据结构中讨论的数据是由数据元素构成的，这些数据元素之间存在某种关系，数据结构课程中主要讨论相邻关系。