全国自考《数据结构导论》真题及答案解析-查字典考试网

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

推荐等级：

发布时间：

2020-06-08

卷面总分：

答题时间：

试题总量：

练习次数：

试卷分类：

数据结构导论

试卷类型：

模拟考题

试卷预览

1、在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）

A、O(1)
B、O(√n)
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,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7

查看答案

4、有关图中路径的定义，表述正确的是（）

A、路径是顶点和相邻顶点偶对构成的边所形成的序列
B、路径是不同顶点所形成的序列
C、路径是不同边所形成的序列
D、路径是不同顶点和不同边所形成的集合

查看答案

5、串的长度是指（）

A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数

查看答案