资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
数据结构测验一、 填空题1、 数据结构一般包括、和数据操作三个方面的内容。2、 无向图的三种常存储表示方法、。3、 广义表(a),(b),j,(d)的表头是,表尾是。4、 由一棵二叉树的前序序列和可唯一确定这棵二叉树。5、 栈顶的位置是随着和操作而变化的。6、 用7,5,2,4作为四个叶结点a,b,c,d的权值,构造赫夫曼树,其带权路径长度为。7、 对称矩阵的下三角元素ai,j的值存放在一维数组V的元素Vk中,k与i,j的关系是k=。8、 顺序队列在实现的时候,通常将数组看成是一个首尾相连的环,这样做的目的是为避免产生现象。9、 在对二叉树进行层次遍历时,需要用来暂存所访问结点的地址。10、 高度为h的满二叉树中有个结点。二、 选择题1、 向一个栈顶指针top的链栈中插入一个s所指节点时,执行( )a) top-next=sb) s-next=top-next;top-next=sc) s-next=top;top=sd) s-next=top;top=top-next2、 在非空的线性表中,有且只有一个直接前驱和一个直接后继的结点是( )a)开始结点 b) 内部结点c)终端结点 d) 所有结点3、 有m个叶结点的赫夫曼树所具有的结点数为( )a) m b) m+1 c)2m-1 d) 2m4、 某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为( )a) BDGCEFHA b) GDBECFHAc) BDGAECHF d) GDBEHFCA5、 二维数组A44,数组起始地址loc00=1000,数组元素的长度为2,则loc22是( )a) 1002 b)1010 c)1008 d) 10206、 对于一个具有n个节点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )a) n b) (n+1)2 c) n-1 d) n27、 二叉树和度为2的树的相同之处是()a) 每个结点都有一个或两个孩子结点b) 至少有一个根结点c) 至少有一个度为2的结点d) 每个结点至多只有一个双亲结点8、 某个图的邻接表中有奇数个链表结点,则该图()a) 一定有奇数个顶点b) 一定有偶数个顶点c) 一定是有向图d) 可能是无向图三、分析题1、 从顶点V3开始利用普里姆算法构造无向网络的最小生成树。画出最小生成树的构造过程并写出算法执行过程中closedge数组状态和最终状态。BCDEHFIA2、 写出下列二叉树的前序、中序和后序遍历的顺序。四、 设有链式存储结构的二叉树,写一算法计算其中树叶结点的数目。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号