20171A普教数据结构A数据结构试题.docVIP

湖北文理学院 2011－2012 学年度下学期 《数据结构与算法》试卷A 专业：计算机科学与技术 姓名： 学号： 班级： 题 目 一 二 三 四 五 总分 满 分 10 20 18 22 30 100 得 分 得分 评卷人 一、判断题（本题共10小题，每小题1分，共计10分）。 （正确的打√，错的打×） 1、顺序循环队列Q空的条件是：Q.front==Q.rear.( ) 2、关键路径是始点到终点最小长度的路径。( ) 3、序列（5, 6, 7, 20, 15, 8, 9, 25, 22，13）是一个堆。( ) 4、在插入排序和选择排序中，若原始记录已基本有序，则较适合选用选择排序 10、对任意一个图，从某顶点出发进行一次广度优先或深度优先遍历，可访问图的所有顶点。( ) 得分 评卷人 二、填空题（本题共10小题，每小题 2 分，共计 20分）。 （请将正确答案填入空格内，答案是确定和唯一的） 1、任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度为1的结点数为_____个。 2、常用算法的描述方法有：自然语言 、 、