高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考全国2011年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内
错选、多选或未选均无分
在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为()A
O(log2n)D
树形结构中，度为0的结点称为()A
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={，，，，,，，,，}，则图G的拓扑序列是()A
V1,V3,V4,V6,V2,V5,V7B
V1,V3,V2,V6,V4,V5,V7C
V1,V3,V4,V5,V2,V6,V7D
V1,V2,V5,V3,V4,V6,V74
有关图中路径的定义，表述正确的是()A
路径是顶点和相邻顶点偶对构成的边所形成的序列B
路径是不同顶点所形成的序列C
路径是不同边所形成的序列D
路径是不同顶点和不同边所形成的集合5
串的长度是指()A
串中所含不同字母的个数B
串中所含字符的个数C
串中所含不同字符的个数D
串中所含非空格字符的个数6
组成数据的基本单位是()A
程序段i=n；x=0；do{x=x+5*i；i--；}while（i>0）；的时间复杂度为()A
O（n2）D
O(n3)8
与串的逻辑结构不同的数据结构是()A
栈第1页高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考C
二叉树的第i（i≥1）层上所拥有的结点个数最多为()A
2i-110
设单链表中指针p指向结点A，若要删除A的直
