在线性链表中删除中间的结点时，只需将被删结点释放。

(1)【◆题库问题◆】：[判断题] 在线性链表中删除中间的结点时，只需将被删结点释放。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
A．正确
B．错误

【◆参考答案◆】：正确

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

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

(4)【◆题库问题◆】：[名词解释] 排序

【◆参考答案◆】：
根据关键字的递减或递增的次序，把文件中的各个记录依次排列起来，可使一个无序的数据元素序列变成一个有序的序列的操作。

(5)【◆题库问题◆】：[判断题] 在表结构中最常用的是线性表，栈和队列不太常用。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：不一定吧？调用子程序或函数常用，CPU中也用队列。

(6)【◆题库问题◆】：[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 在散列查找中，平均查找长度主要与（）有关。
A．散列表长度
B．散列元素个数
C．装填因子
D．处理冲突方法

【◆参考答案◆】：C

(8)【◆题库问题◆】：[填空题] 由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

【◆参考答案◆】：55

(9)【◆题库问题◆】：[单选] 按照“后进先出”原则组织数据的数据结构是（）
A．队列
B．栈
C．双向链表
D．二叉树

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
A．n
B．n-1
C．n+1
D．2*

【◆参考答案◆】：C

登录