2011年1月全国高等教育自学考试《数据结构导论》真题试题_2011年1月全国高等教育自学考试《数据结构导论》真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

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

A.O(1)

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，v5>，<v3，v6>，<v4，v6>，<v5，v7>，<v6，v7>}，则图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.串中所含非空格字符的个数