全国自学考试数据结构导论试题及答案(4套)(共29页).doc

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