高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考 第 1 页 全国2 0 1 1 年 1 月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共 15 小题，每小题2 分，共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 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.线性表 B.栈 C.队列 D.树 高 等 教 育 自 学 考 试 全 国 统 一 命 题 考 试 数 据 结 构 导 论 试 题 、 答 案 及 评 分 参 考 第 2 页 9.二 叉 树 的 第 i（ i≥ 1） 层 上 所 拥 有 的 结 点 个 数 最 多 为 ( ) A.2i B.2i C.2i-1 D.2i-1 10.设 单 链 表 中 指 针 p 指 向 结 点 A， 若 要 删 除 A 的 直 接 后 继 ， 则 所 需 修 改 指 针 的 操 作 为 ( ) A.p->next=p->next->next B.p=p->next C.p=p->next->next D.p->next=p 11.下 列 排 序 算 法 中 ， 某 一 趟 结 束 后 未 必 能 选 出 一 个 元 素 放 在 其 最 终 位 置 上 的 是 ( ) A.堆 排 序 B.冒 泡 排 序 C.直 接 插...
