全国自考《数据结构导论》真题及答案解析.docxVIP

PAGE / NUMPAGES 全国自考《数据结构导论》真题及答案解析 一、单选题 （共30题，共60分）  1.在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）  A.O(1)  B.O(√n )  C.O(log 2n)  D.O(n)   2.树形结构中，度为0的结点称为（）  A.树根  B.叶子  C.路径  D.二叉树   3.已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={} ，则图 G 的拓扑序列是（）  A.V 1,V