长沙理工大学数据结构六套卷分类汇总.docxVIP

数据结构（C语言版）2013-2014六套卷分类汇总目录单选题1填空题6判断题10应用题11算法设计题15简答题17名词解释18单选题01．下面关于线性表的叙述错误的是（ ）。A 线性表采用顺序存储必须占用一片连续的存储空间B 线性表采用链式存储不必占用一片连续的存储空间 C 线性表采用链式存储便于插入和删除操作的实现 D 线性表采用顺序存储便于插入和删除操作的实现 【答案】D02．单链表的存储密度（ ）。 A． 大于1 B． 等于1 C．小于1 D． 不能确定 【答案】C03． 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。A 5，3，4，6，1，2 B 3，2，5，6，4，1 C 3，1，2，5，4，6 D 1，5，4，6，2，3【答案】B04．若串S=SOFTWARE，其子串的数目最多是：（ ） 。 A．35 B．36 C．37 D．38 【答案】C05．二叉排序树中，最小值结点的（ ）。A 左指针一定为空 B 右指针一定为空C 左、右指针均为空 D 左、右指针均不为空【