2015年10月自考数据结构(02331)试题及答案解析.pdfVIP

2015 年 lO 月高等教育自学考试全国统一命题考试 数据结构 试卷 ( 课程代码 02331) 本试卷共 8 页。满分 l00 分。考试时间 l50 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。 答在试卷上无效， 试卷空白处和背面均可作草稿纸 . 2．第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用 0．5 毫米黑色字迹签字笔作答。 4 ．合理安排答题空间．超出答题区域无效。 第一部分 选择题 一、单项选择题 ( 本大题共 l5 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．下列选项中，不属于线性结构的是 A ．网 B ．栈 C ．队列 D ．线性表 2．长度为 n 的顺序表，删除位置 i 上的元素 (0 ≤i ≤n 一 1) ，需要移动的元素个数为 A ．n— i B ．n— i — l C ．i D ．i+1 3 ．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 A ．顺序栈需要判定栈空，链栈也需要判定 B ．顺序栈需要判定栈空，而链栈不需要判定 C ．顺序栈不需要判定栈空，而链栈需要判定 D ．顺序栈不需要判定栈空，链栈也不需要判定 4 ．若一个栈以数组 V[0 ．．n-1] 存储，初始栈顶指针 top 为 n ，则 x 入栈的正确操作是 A ．top=top+1 ；V[top]=x B ．V[top]=x ；top=top+1 C ．top=top 一 1；V[mp]=x D ．V[top]=x ；top=top — l 5．在二维数组 a[9][10] 中：每个数组元素占用 3 个存储空间，从首地址 SA开始按行优先 连续存放，则元素 a[8][5] 的起始地址是 A ．SA+141 B ．SA+144 C ．SA+222 D ．SA+255 6．广义表 A=(x ，((y) ， ((a)) ，A)) 的深度是 A ．2 B ．3 C ．4 D ．∞ 7．一棵左子树为空的二叉树在前序线索化后，其空指针域个数为 A ．0 B ．1 C ．2 D ．不确定 8．下列关于哈夫曼树的叙述中，错误的是 A ．用 n 个结点构造的哈夫曼树是唯一的 B ．哈夫曼树中只有度为 0 或度为 2 的结点 C ．树中两个权值最小的结点可能是兄弟结点 D ．同一结点集构造的二叉树中，哈夫曼树的 WPL最小 9．6 个顶点的强连通图中，含有的边数至少是 A ．4 B ．5 C ．6 D ．7 10．对题 l0 图进行深度优先搜索遍历，下列选项中，正确的遍历序列是 数据结构试卷第 1 页共 10 页 12．有向图采用邻接矩阵存储，某一行中非零元素的个数等于 A ．对应顶点 v 的度 B ．对应顶点 v 的出度 C ．对应顶点 v 的入度 D ．依附于对应顶点 v 的边数 13．下列选项中，符合堆定义的是 A ．{102 ，24 ，55，60 ， 89，93} B ．{24 ，89 ，55 ，60 ，93 ，102} C ．{102 ， 93 ，55，60 ， 89，24