高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考 第 1 页 全国2 0 1 1 年 1 月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共 15 小题，每小题2 分，共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内
错选、多选或未选均无分
在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为( ) A
O(1) B
O(n ) C
O(log2n) D
O(n) 2
树形结构中，度为 0 的结点称为( ) A
已知有向图 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
串中所含非空格字符的个数 6
组成数据的基本单位是( ) A
数据类型 C
数据元素 D
数据变量 7
程序段 i=n；x=0； do{x=x+5*i；i--；}while （i>0）； 的时间复杂度为( ) A
O（1） B
O（n） C
O（n2） D
O(n3) 8
与串的逻辑结构不同的．．．数据结构是( ) A
树 高 等 教 育 自 学 考 试 全 国
