数据结构-作业2_下列说法中，不正确的是（ ）。 a 数据元素是数据的基本单位 b 数据项是数据中不可分割的最小可标识

参考教材：数据结构教程（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. 算法

数据结构中讨论的数据是由数据元素构成的，这些数据元素之间存在某种关系，数据结构课程中主要讨论相邻关系。