A. 顺序表的优点是存储密度大且插入、删除运算效率高

B. 顺序表的优点是具有随机存取特性

C. 顺序表中所有元素可以连续也可以不连续存放

D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)

答案        B. 顺序表的优点是具有随机存取特性

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个元素从小到大排序

答案        A. 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）

A. n

B. 2n-1

C. 2n

D. n-1

答案        A.n

A. 关系

B. 字符

C. 数据元素

D. 数据项

答案        C. 数据元素

数据元素

答案

其中1是开始结点，2、6、8、9是终端结点，除开始结点外，每个结点有唯一的前趋结点，除终端结点外，每个结点有一个或多个后继结点，所以它是一种树形结构。

解析

该二元组表示对应的逻辑结构如图1.2所示。

答案

该逻辑结构为树形结构，其中a结点没有前趋结点，称为根结点，b、e、g、i结点没有后继结点，它们都是终端结点。

解析

该二元组表示对应的逻辑结构如图1.1所示。

A. 数据元素是数据的基本单位

B. 数据项是不可分割的最小可标识单位

C. 数据可由若干个数据元素构成

D. 数据项可由若干个数据元素构成

答案

D. 数据项可由若干个数据元素构成

解析

数据元素可由若干个数据项构成，而数据项不能再拆分，否则就没有意义了。

A. 没有前趋结点

B. 含有一个或多个前趋结点

C. 没有后继结点

D. 含有一个或多个后继结点

答案

A. 没有前趋结点

解析

开始结点是没有任何前趋结点的。

A. 没有前趋结点

B. 含有一个或多个前趋结点

C. 没有后继结点

D. 含有一个或多个后继结点

答案

C. 没有后继结点

解析

终端结点是没有任何后继结点的。

A. 数据项

B. 数据元素

C. 数据元素关系

D. 数据类型

答案

C. 数据元素关系

解析

二元组(D,R)是数据逻辑结构的一种通用描述方法，其中D是数据元素的集合，R是数据元素关系的集合，在D上可以多种关系，每个关系用序偶来表示。

A. 数据项

B. 数据元素

C. 数据元素关系

D. 数据类型

答案

B. 数据元素

解析

二元组(D,R)是数据逻辑结构的一种通用描述方法，其中D是数据元素的集合，R是数据元素关系的集合，在D上可以多种关系，每个关系用序偶来表示。

A. 序偶

B. 序列

C. 数据结构

D. 数据类型

答案

A. 序偶

解析

二元组(D,R)是数据逻辑结构的一种通用描述方法，其中D是数据元素的集合，R是数据元素关系的集合，在D上可以多种关系，每个关系用序偶来表示。

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

答案

A. 逻辑

解析

逻辑结构与存储结构无关，也就是与使用的计算机无关。

A. 数据和数据之间存在某种关系

B. 元素和元素之间存在某种关系

C. 元素内部具有某种结构

D. 数据项和数据项之间存在某种关系

答案

B. 元素和元素之间存在某种关系

解析

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

A. 结构

B. 关系

C. 运算

D. 算法

答案

B. 关系

解析

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

答案

错误

解析

空的线性表就是长度为0的线性表。

答案

错误

解析

在线性表中允许存在元素值相同的元素，但它们的位置是不同。

答案

错误

解析

开始元素没有前趋元素，终端元素没有后继元素。

答案

错误

解析

线性表的长度是指表中元素个数，属逻辑结构的概念，与线性表占用的存储空间大小无关。

答案

正确

解析

线性表的存储结构大小等于线性表中所有元素存储空间之和，而线性表中元素类型不同，每个元素所占用的存储空间大小也可能不同。

答案

正确

解析

线性表是有限个相同性质的元素的序列。

A. 表元素

B. 字符

C. 数据元素

D. 数据项

答案

C. 数据元素

解析

线性表是具有n（n≥0）个数据元素的有限序列，本题答案为C。

A. 一个有限序列，可以为空

B. 一个有限序列，不可以为空

C. 一个无限序列，可以为空

D. 一个无限序列，不可以为空

答案

A. 一个有限序列，可以为空

解析

线性表的定义有三点，即所有元素类型相同、元素个数有限、元素之间为线性关系（序列是指线性关系），另外线性表中元素个数可以为0，即空表。

A. 至少有两个元素，即开始元素和终端元素

B. 若没有开始元素，则一定没有终端元素

C. 每个元素必须有一个前趋元素

D. 任何一个元素都还可能既是开始元素又是终端元素

答案

B. 若没有开始元素，则一定没有终端元素

解析

线性表可以是空表，此时既没有开始元素也没有终端元素。

A. 每个元素都有一个前趋和一个后继元素

B. 线性表中至少有一个元素

C. 表中元素的排序顺序必须是由小到大或由大到小

D. 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前趋和一个后继元素

答案

D. 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前趋和一个后继元素

解析

线性表属典型的线性结构。

A. p.next=q;

B. q.prior.next=q;

C. q.next.prior=q;

D.q.next.next=q; 

答案

C. q.next.prior=q;

解析

暂无解析

A. 单链表

B. 双链表

C. 循环单链表

D. 循环双链表

答案

D. 循环双链表

A. 所有的操作算法实现简单

B. 便于随机存取

C. 便于插入和删除元素

D. 节省存储空间

答案

C. 便于插入和删除元素

A. 必须是连续的

B. 一定是不连续的

C. 部分地址必须是连续的

D. 连续与否均可以

答案

D. 连续与否均可以

A. 大于1

B. 等于1

C. 小于1

D. 不能确定

答案

C. 小于1

A. 一个结点的数据成员用于存放线性表的一个数据元素

B. 一个结点的指针成员用于指向下一个数据元素的结点

C. 单链表必须带有头结点

D. 单链表中所有结点可以连续也可以不连续存放

答案

C. 单链表必须带有头结点

A. 可随机访问任一结点

B. 插入删除不需要移动结点

C. 不必事先估计存储空间

D. 所需空间与其长度成正比

答案

A. 可随机访问任一结点

A. 结点中除元素值外还包括指针成员，因此存储密度小于顺序存储结构

B. 逻辑上相邻的元素物理上不必相邻

C. 可以根据头结点地址直接计算出第i个结点的地址

D. 插入、删除运算操作方便，不必移动结点

答案

C. 可以根据头结点地址直接计算出第i个结点的地址

A. 顺序表

B. 带头结点的循环双链表

C. 单链表

D. 带尾结点的循环单链表

答案

A. 顺序表

A. n

B. 2n-1

C. 2n

D. n-1

答案

A. n

A. 仅Ⅰ、Ⅱ

B. 仅Ⅱ、Ⅲ

C. 仅Ⅰ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

答案

C. 仅Ⅰ、Ⅲ

A. 删除单链表中的首结点

B. 删除单链表中的尾结点

C. 在单链表首结点前插入一个新结点

D. 在单链表尾结点素后插入一个新结点

答案

B. 删除单链表中的尾结点

A. 插入一个结点使之有序的算法的时间复杂度为O(1)

B. 删除最大值结点使之有序的算法的时间复杂度为O(1)

C. 找最小值结点的算法的时间复杂度为O(1)

D. 以上都不对

答案

C. 找最小值结点的算法的时间复杂度为O(1)

A. O(n)

B. O(m)

C. O(m×n)

D. O(m+n)

答案

D. O(m+n)

A. p.prior.next=p.next; p.next.prior=p.prior;

B. p.prior=p.prior.prior; p.prior.prior=p;

C. p.next.prior=p; p.next=p.next.next;

D.p.next=p.prior.prior;p.prior=p.prior.prior; 

答案

A. p.prior.next=p.next; p.next.prior=p.prior;

A. O(1)

B. O(n)

C. O(n2)

D. O(nlog2n)

答案

A. O(1)

A. 1

B. 2

C. 3

D. 4

答案

D. 4

A. 1

B. 2

C. 3

D. 4

答案

B. 2

A. r-f

B. r-f-1

C. (r-f)％N+1

D. (r-f+N)％N

答案

D. (r-f+N)％N

A. 5

B. 6

C. 16

D. 17

答案

C. 16

A. 链头

B. 链尾

C. 链中

D. 以上都可以

答案

B. 链尾

A. 只带头结点指针的非循环双链表

B. 只带队首结点指针的循环双链表

C. 只带队尾结点指针的循环双链表

D. 以上都不适合

答案

A. 只带头结点指针的非循环双链表