全国2011年1月数据结构导论试题.docxVIP

全国 2011 年 1 月 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分) 在顺序表中查找第i 个元素，时间效率最高的算法的时间复杂度为( )A.O(1) B.O(  n) C.O(log n) D.O(n) n 2 树形结构中，度为 0 的结点称为( )A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中 V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2，V1,V3，V1,V4，V2,V5，V3,V5,V3,V6， V4,V6，V5,V7,，V6,V7}，则图G 的拓扑序列是( )