数据结构考试(A)20101215.docVIP

PAGE 5 注意：填写内容不要超出以上格式,第二页的边距和第一页一样 出题人(签名)：________ __ 室负责人(签名)：____ _____ 东华大学2010~ 2011学年第 1 学期期 末 试题 踏实学习，弘扬正气；诚信做人，诚实考试；作弊可耻，后果自负。 课程名称 数据结构 使用专业 计算机科学与技术类 班级_____________________姓名________________学号__________ 试题得分 一 二 三 四 五 六 七 八 九 十 总分 一、单项选择题（每空2分，本题共40分） 栈和队列的共同点是（ D ）。 A、没有共同点 B、都是先进后出 C、都是先进先出 D、只允许在端点处插入和删除元素 具有8个顶点的无向图至少应有（ B ）条边才能确保是一个连通图。 A、6 B、 7 C、8 D、 3. 设树T的度为5，其中度为1,2,3,4和5的结点个数分别为5,4,3,2,1? 则T中的叶子数为（???C ）。 A、19 B、 20 C、21 D、 4. 若一个有向图G=(V,E),其中：E={a,b,a,c