设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]

(1)【◆题库问题◆】：[单选] 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
A．n*（i－1）＋j
B．n*（i－1）＋j－1
C．i*（j－1）
D．j*m＋i－1

【◆参考答案◆】：A

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[问答题] 试找出满足下列条件的所有二叉树：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

【◆参考答案◆】：
（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】：[名词解释] 算法的稳定性

【◆参考答案◆】：
假设Ri=Rj，且在排序之前Ri领先于Rj，若在排序后的序列中Ri仍然领先于Rj，则称所用的排序算法是稳定的，反之则称所用的算法是不稳定的。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．哈希表
B．二叉树
C．有向图
D．串

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

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

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
它是组成数据的基本单位，是数据集合中的个体，在计算机程序中，通常作为一个整体进行考虑和处理。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[单选] 下述哪一条是顺序存储结构的优点（）。
A．插入运算方便
B．可方便地用于各种逻辑结构的存储表示
C．存储密度大
D．删除运算方便

【◆参考答案◆】：C

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[单选] 适用于折半查找的表的存储方式及元素排列要求为（）
A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】：[单选] 设给定权值总数有n个，其哈夫曼树的结点总数为（）
A．不确定
B．2n
C．2n+1
D．2n-1

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[单选] 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）
A．2
B．3
C．4
D．5

【◆参考答案◆】：C