全国自考《数据结构导论》真题及答案解析
- 推荐等级：
- 发布时间：2020-06-08
- 卷面总分：86分
- 答题时间：60分钟
- 试卷题量：43题
- 练习次数：0次
- 试卷分类：数据结构导论
- 试卷类型：模拟试题
试卷预览
1
在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）
- A. O(1)
- B. O(√n )
- C. O(log 2n)
- D. O(n)
正确答案： A
本题解析： 暂无解析
3
已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={
- A. V 1,V3,V 4,V6,V 2,V5,V 7
- B. V 1,V 3,V2,V6,V4,V5,V 7
- C. V1,V3,V 4,V5,V 2,V6,V7
- D. V 1,V 2,V5,V 3,V4,V 6,V 7
正确答案： A
本题解析： 暂无解析
4
有关图中路径的定义，表述正确的是（）
- A. 路径是顶点和相邻顶点偶对构成的边所形成的序列
- B. 路径是不同顶点所形成的序列
- C. 路径是不同边所形成的序列
- D. 路径是不同顶点和不同边所形成的集合
正确答案： A
本题解析： 暂无解析
的时间复杂度为（）
置顶