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

格式 格式 专业资料整理 专业资料整理 格式 格式 专业资料整理 专业资料整理 2015年10月高等教育自学考试全国统一命 题考试 数据结构 试卷 （课程代码 02331） 150 分钟。答在试卷上无效， 试卷空白处和背面均可作草稿纸用 2B铅笔将“答题卡”的相应代码涂黑。 150 分钟。 答在试卷上无效， 试卷空白处和背面均可作草稿纸 用 2B铅笔将“答题卡”的相应代码涂黑。 ，用 0. 5毫米黑色字迹签字笔作答。 本卷所有试题必须在答题卡上作答。 第一部分为选择题。必须对应试卷上的题号 第二部分为非选择题。必须注明大、小题号 合理安排答题空间.超出答题区域无效。 第一部分 选择题 、赖选择题 （本大题共 15小题，每小题 2分，共 30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并 将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 下列选项中，不属于线性结构的是 A .网 B .栈 C .队列 D .线性表 长度为 n的顺序表，删除位置i上的元素（0 i n 一 1），需要移动的元素个数为 A . n — i B . n— i — 1 C . i D . i+1 3 .栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 A .顺序栈需要判定栈空，链栈也需要判定 B .顺序栈需要判定栈空，而链栈不需要判定 C .顺序栈不需要判定栈空，而