2008数据结构学位考试试卷a.docVIP

PAGE PAGE 6 科目名称：数据结构 1 Ｏ八-Ｏ九学年第一学期 申请广州大学学士学位抽考课程试卷（A ） 课程名称 数据结构 考试形式（开/闭卷） 系别 专业 班级 学号 姓名 试题 一 二 三 四 五 六 总分 评卷人 分值 20 10 18 32 20 100 得分 考试时间：2009年1月 日 答题时间：120分钟 考试地点： 考试形式：闭卷 一、单项选择题(每题1分,只有一个正确答案） 分值 20 得分 线性表的链式存储比顺序存储最有利于进行（ ）。 A.查找 B.表尾插入或删除 C.按值插入或删除 D. 表头插入或删除 在一个无向图中,所有顶点的度数之和等于所有边数的（ ）倍。 A．3 B.2 C.1 利用n个值作为叶子节点的权生成的哈夫曼树中共包含有（ ）个节点。 A．n B.n+1 C.2×n D.2×n-1 为了实现树的层次遍历算法,使用的一个辅助数据结构为（ ）。 A．队列 B. 栈 C.二叉树 D.树 一个栈的输入序列是SW