链式存储的线性表可以随机存取

(1)【◆题库问题◆】：[判断题] 链式存储的线性表可以随机存取
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A．单链表
B．单循环链表
C．带尾指针的单循环链表
D．带头结点的双循环链表

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[问答题] 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

【◆参考答案◆】：
一边遍历，一边申请新结点，链接到head2序列中。

(5)【◆题库问题◆】：[填空题] 已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

【◆参考答案◆】：Loc(A[0][0])+(i*N+j)*k

(6)【◆题库问题◆】：[单选] 如果将所有中国人按照生日来排序，则使用（）算法最快。
A．归并排序
B．希尔排序
C．快速排序
D．基数排序

【◆参考答案◆】：D

(7)【◆题库问题◆】：[判断题] 对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 研究数据结构就是研究（）。
A．数据的逻辑结构
B．数据的存储结构
C．数据的逻辑结构和存储结构
D．数据的逻辑结构、存储结构及其基本操作

【◆参考答案◆】：D

(9)【◆题库问题◆】：[填空题] 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

【◆参考答案◆】：n-i

(10)【◆题库问题◆】：[名词解释] 二叉排序树

【◆参考答案◆】：
一棵二叉树或是空二叉树或是具有以下性质的二叉树：左子树上所有关键字均小于根结点的关键字，右子树所有结点关键字大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。