《数据结构》重修试卷.pdfVIP

成都理工大学 《数据结构》重修考试试卷 大题 一 二 三 四 五 总分 得分 一、选择题（ 20 分） 得分 单项选择题，共 19 个小题， 20 个选项，每个选项 1 分。 1. 树型结构是指数据元素之间存在哪种关系。 （ ） A ）一对多关系 B ）多对多关系 C ）多对一关系 D ）一对一关系 2. 数据结构中算法分析的目的是（ ）。 A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 3．数据结构的二元组表示 S= （D,R），D 表示数据元素， R 表示数据关系。下 面表示为树型结构的是（ ）。 A) D={d1,d2,d3,d4} R={d1,d2,d2,d3,d3,d4 , d4,d1} B) D={d1,d2,d3,d4} R={d1,d2,d1,d3,d3,d4 } C) D={d1,d2,d3,d4} R={d1,d2,d1,d3,d3,d2 } D) D={d1,d2,d3,d4} R={(d1,d2),(d1,d3),(d3,d4),(d4,d2) } 4．已知 C++语言中的字符型数组 A[4][5], 第一个元素 A[0][0] 的存储单元位置为 100，元素 A[3][3] 的存储位置为（ ） ︵ A ）117 B ）118 C ）119 D ）120 ︶ 5. 在 n 个结点的单链表存储中，算法的时间复杂度是 O （1）的操作是（ ）。 A ）访问第 i 个结点（ 1≤i ≤n） B ）在第 i 个结点后插入一个新结点（ 1≤i ≤n） 第 1 页 C ）删除第 1 个结点 D ）在链表最后插入一个结点 6. 判定一个队列 QU （最多元素为 m0）为空队列的条件是 ( ) 。 A) QU-rear －QU-front == m0 B) QU-rear － QU-front －1== m0 C) QU-front == QU-rear D) QU-front == QU-rear+1 7．队列中元素的进出原则是（ ）。 A) 先进先出 B) 后进先出 C) 空则进入 D) 任意位置 8．一个字符栈的入栈序列依此为 ABDCE ，则通过栈调度后不可能存在的输出 序列有（ ）。 A) ABCDE B) EDCBA C) DBACE D) ACEDB 9．串是一种特殊的线性表，其特殊性体现在（ ）。 A ） 可以顺序存储 B ） 数据元素是一个字符 C ） 可以链式