2012年贵州大学数据结构复习题及答案(2)

8、 算法分析的目的是__C____。

(A). 找出算法的合理性

(B). 研究算法的输入/输出关系

(C). 分析算法的有效性以求改进

(D). 分析算法的易懂性

9、 数据的基本单位是____B____。

(A). 数据

(B). 数据元素

(C). 数据项

(D). 结构体

10、 与数据元素本身的形式、内存、相对位置、个数无关的是数据的____B_。

(A). 存储结构

(B). 逻辑结构

(C). 算法

(D). 操作

11、 数据逻辑结构在计算机里的实现是___________A_______.

(A). 存储结构

(B). 逻辑结构

(C). 算法

(D). 操作

1、 在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需要向前移动__A____个元素。

(A). n-i

(B). n-i+1

(C). n-i-1

(D). i+1

2、 线性表采用链式存储时，其地址___D_____。

(A). 必须是连续的

(B). 一定是不连续的

(C). 部分地址必须连续

(D). 连续与否均可以

3、 如果某链表中最常用的操作是取第i个结点及其前驱，则采用_A____存储方式最节省时间。

(A). 单链表

(B). 双向链表

(C). 单循环链表

(D). 顺序表

4、 带头结点的单链表L为空的判定条件是__B_ 。

(A). L= =NULL

(B). L→next= =NULL

(C). L→next= =L

(D). L!=NULL

5、 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行_D__ 。