2024年全国自学考试数据结构导论试题及答案4套.doc

全国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={V1,V2，V1,V3，V1,V4，V2,V5，V3,