（ ）。
A) 较快 B) 较慢 C) 相同 D) 不定 (34) 若已知一个栈的入栈序列是1,2,3,4??n，其输出
序列为p1,p2,p3,??pn，若p1= =n,则pi为（ ）。
A) i B) n= =i C) n-i+1 D) 不确定 (35) 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输
出序列是( ) 。
A) edcba B) decba C) dceab D) abcde (36) 若进栈序列为1，2，3，4，5，6，且进栈和出栈可
以穿插进行，则不可能出现的出栈序列是( )。
A) 2，4，3，1，5，6 B) 3，2，4，1，6，5 C) 4，3，2，1，5，6 D) 2，3，5，1，6，4 (37) 对于栈操作数据的原则是（ ）。
A) 先进先出 B) 后进先出 C) 后进后出 D) 不分顺序 (38) 栈和队列的共同点是（ ）。
A) 都是先进先出 B) 都是先进后出 C) 只允许在端点处插入和删除元素 D) 没有共同点 (39) 一个队列的入队序列是1，2，3，4，则队列的输出
序列是（ ）。
A) 4,3,2,1 B) 1,2,3,4 C)1,4,3,2 D) 3,2,4,1 (40) 设数组data[m]作为循环队列SQ的存储空间，front
为队头指针，rear为队尾指针，则执行出对操作后其头指针front值为（ ）。
A) front=front+1 B) front=(front+1)%(m-1)
C) front=(front-1)%m D) front=(front+1)%m (41) 引起循环队列队头位置发生变化的操作是( )。 A) 出队 B) 入队 C) 取队头元素 D) 取队尾元素
(2)设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（ ）。
A）(rear-front+m)%m B）rear-front+1 C）(front-rear+m)%m D）(rear-front)%m (42) 二维数组A[12][18]采用列优先的存储方法，若每个
元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为( )。
A) 429 B) 432 C) 435 D) 438 (43) 设有一个10阶的对称矩阵A[10][10]，采用压缩方
式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中（ ）位置。
A) 32 B) 33 C) 41 D) 65 (44) 若对n阶对称矩阵A以行序为主序方式将其下三角
形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i A) i*(i-1)/2+j B) j*(j-1)/2+i C) i*(i+1)/2+j D) j*(j+1)/2+i (45) 对稀疏矩阵进行压缩存储目的是（ ）。 A) 便于进行矩阵运算 B) 便于输入和输出 C) 节省存储空间 D) 降低运算的时间复杂度 (46) 对广义表L=((a,b),(c,d),(e,f))执行操作 tail(tail(L))的结果是( )。 A) (e,f) B) ((e,f)) C) (f) D) ( ) (47) 设广义表L=（（a,b,c）），则L的长度和深度分别为 （ ）。 A) 1和1 B) 1和3 C) 1和2 D) 2和3 (48) 树中所有结点的度之和等于所有结点数加（ ）。 A) 0 B)1 C) -1 D) 2 (49) 在一棵具有n个结点的二叉链表中，所有结点的空 域个数等于（ ）。 A) n B) n-1 C) n+1 D) 2*n (50) 某二叉树的先序序列和后序序列正好相反，则该二 叉树一定是（ ）的二叉树。 A) 空或只有一个结点 B) 高度等于其节点数 C) 任一结点无左孩子 D) 任一结点无右孩子 (51) 含有10个结点的二叉树中，度为0的结点数为4， 则度为2的结点数为（ ） A)3 B)4 C)5 D)6 (52) 除第一层外，满二叉树中每一层结点个数是上一层 结点个数的（ ） A)1/2倍 B)1倍 C) 2倍 D) 3倍 (53) 对一棵有100个结点的完全二叉树按层编号，则编 号为49的结点，它的父结点的编号为（ ） A)24 B)25 C)98 D)99 (54) （ ） A)根结点无左孩子 B)根结点无右孩子 C)根结点有两个孩子 D)根结点没有孩子 (55) 设高度为h的二叉树上只有度为0和度为2的结点， 则此类二叉树中所包含的结点数至少为（ ）。 A) 2h B) 2h-1 C) 2h+1 D) h+1 (56) 在一棵度为3的树中，度为3的节点个数为2，度为 2的节点个数为1，则度为0的节点个数为（ ）。 A) 4 B) 5 C) 6 D) 7 (57) 设森林F对应的二叉树为B，它有m个结点，B的根 为p，p的右子树结点个数为n,森林F中第一棵 子树的结点个数是（ ）。 A)m-n B)m-n-1 C) n+1 D) 条件不足，无法确定 可以惟一地转化成一棵一般树的二叉树的特点是 (58) 将一株有100个节点的完全二叉树从上到下，从左 到右依次进行编号，根节点的编号为1，则编号为49的节点的 左孩子编号为（）。 A) 98 B) 89 C) 50 D) 没有孩子 (59) 下列图示的顺序存储结构表示的二叉树是(A ) (60) 树最适合用来表示（ ）。 A) 有序数据元素 B) 无序数据元素 C) 元素之间具有分支层次关系的数据 D) 元素之间无联系的数据 (61) 在一个非空二叉树的中序遍历序列中，根结点的右 边（ ）。 A) 只有右子树上的所有结点 B) 只有右子树上的部分结点 C) 只有左子树的上的部分结点 D) 只有左子树上的所有结点 (62) 任何一棵二叉树的叶结点在先序、中序和后序遍历 序列中相对次序（ ）。 A) 不发生改变 B) 发生改变 C) 不能确定 D) 以上都不对 (63) 在有n个叶子结点的哈夫曼树中，其结点总数为 （ ）。 A) 不确定 B) 2n C) 2n+1 D) 2n-1 (64) 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带 权路径长度是（ ）。 A) 18 B) 28 C) 19 D) 29 (65) 对一个满二叉树，m个树叶，k个分枝结点，n个结 点，则（ ）。 A) n=m+1 B) m+1=2n C) m=k-1 D) n=2k+1 (66) 在含有n个顶点和e条边的无向图的邻接矩阵中， 零元素的个数为（ ）。 A) e B) 2e C) n2-e D) n2-2e (67) 若采用邻接矩阵翻存储一个n个顶点的无向图，则 该邻接矩阵是一个（ ）。 A) 上三角矩阵 B) 稀疏矩阵 C) 对角矩阵 D) 对称矩阵 (68) 在一个图中，所有顶点的度数之和等于所有边数的 （ ）倍。 A) 1/2 B) 1 C) 2 D) 4 (69) 在一个有向图中，所有顶点的入度之和等于所有顶 点的出度之和的（ ）倍。 A) 1/2 B) 1 C) 2 D) 4 (70) 对于含n个顶点和e条边的图，采用邻接矩阵表示 的空间复杂度为（ ）。 A) O（n） B) O(e) C) O(n+e) D) O(n2) (71) 如果求一个连通图中以某个顶点为根的高度最小的 生成树，应采用（ ）。 A) 深度优先搜索算法 B) 广度优先搜索算法 C) 求最小生成树的prim算法 D) 拓扑排序算法