数据结构期末复习题汇总.docVIP

数据结构期末复习题汇总 数据结构期末复习题汇总 PAGE / NUMPAGES 数据结构期末复习题汇总 （ 1）若以 1234 作为双端队列的输入序列，则既不能由输入受限双端队列得到，也不能由输出受限双端队列 得到的输出序列是（ ）。 A ） 1234 B ） 4132 C）4231 D ） 4213 （2）将一个 A[1..100,1..100] 的三对角矩阵，按行优先存入一维数组 B[298] 中， A 中元素 a66,65 在 B 数组 中的位置 k 为（ ）（假设 B[0] 的位置是 1）。 A）198 B）195 C） 197 D） 198 （3）若度为 m 的哈夫曼树中，其叶结点个数为 n，则非叶结点的个数为（ ）。 A ） n-1 B ） n C） n 1 n 1 m D） 1 m 1 m 1 4 ）若一个有向图具有拓扑排序序列，并且顶点按拓扑排序序列编号，那么它的邻接矩阵必定为 ）。 A ）对称矩阵 B ）稀疏矩阵 C）三角矩阵 D ）一般矩阵 （5）设森林 F 对应的二叉树为有 m 个结点，此二叉树根的左子树的结点个数为 k，则另一棵子树的结 点个数为（ ）。 A ） m-k+1 B ） k+1 C）m-k-1 D） m-k （6）假定有 K 个关键字互为同义词， 若用线性探测法把这 K 个关键字存入散列表中， 至少要进行（ ） 次探测。 A ） K