1 2018 年 10 月高等教育自学考试全国统一命题考试数据结构试卷( 课程代码 02331) 本试卷共7 页，满分l00 分，考试时间l50 分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5 毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题：本大题共l5 小题，每小题2 分，共 30 分。在每小题列出的备选项中只有一项是最符合题目要求的。请将其选出。1．下列数据结构中，逻辑结构不同的是A．线性表 B．栈 C．队列 D ．二叉树2．将 l6 个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地址是 l000 ，第 6 个元素的存储地址是1040，则最后一个元素的存储地址是 A．1112 B．1120 C．1124 D．1128 3．设栈的初始状态为空，元素1，2，3，4，5 依次入栈，不能得到的出栈序列是 A．1，2，3， 4，5 B．4，5，3，2，1 C．1，2，5，4，3 D ．1，2，5，3，4 4．设指针变量P 指向非空单链表中的结点，next 是结点的指针域，则判断P 所指结点为尾结点前一个结点的逻辑表达式中，正确的是 A. p->next!=NULL&&p->next一>next->next == NULL B．p->next!=NULL&&p->next->next— NULL C．p->next->next==NULL D．p->next — NULL 5．已知广义表LS=(((a ，b，c) ，d) ，(e ，(fg ，(h i)))，LS 的深度是 A．2 B．3 C． 4 D ． 5 6．已知一棵完全二叉树T 的第 5 层上共有 5 个叶结点，则T 中叶结点个数最少是 A．5 8．8 C． 10 D．27 7．已知二叉树T 的前序遍历序列为a，b，c，e，d，中序遍历序列为C，e，b，d，a，则 T的后序遍历序列为 A．c，e，d,b ，a B．d，e，c，b，a C．e，c，d，b，a D ．e，c，b，a，d 8．有向图 G有玎个顶点和e 条边， G保存在邻接矩阵M中， M中 0 与 1 的个数差是 A．n(n+1) ／2-e B．n(n+1) ／2-2e C． n×n-e D．n×n-2e 9．有向图 G中所有顶点的度数之和是24，则 G中弧的数量是 A．10 B． 12 C．14 D ．16 10．设有向图G含有 n 个顶点、 e 条边，使用邻接表存储。对G进行深度优先搜索遍历算法的时间复杂度是 A．O(n) B．O(口) C． O(n+e) D．O(n×e...
