全国自学考试数据结构导论试题及答案(4套)名师制作优质教学资料.pdfVIP

全国 2011 年 1 月自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题 (本大题共 15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未 选均无分。 1.在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为 ( ) A.O(1) B.O( n ) C.O(log 2 n) D.O(n) 2.树形结构中，度为 0 的结点称为 ( ) A. 树根 B. 叶子 C.路径 D. 二叉树 3.已知有向图 G=(V ,E) ，其中 V={V ,V ,V ,V ,V ,V ,V } ，E={V ,V ，V ,V ，V ,V ，V ,V