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．11283．设栈的初始状态为空，元素 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，44．设指针变量 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—NULL5．已知广义表 LS=(((a，b，c)，d)，(e，(fg，(h i)))，LS 的深度是 A．2 B．3 C．4 D．56．已知一棵完全二叉树 T 的第 5 层上共有 5 个叶结点，则 T 中叶结点个数至少是 A．5 8．8 C．10 D．277．已知二叉树 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，d8．有向图 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-2e9．有向图 G 中所有顶点的度数之和是 24，则 G 中弧的数量是 A．10 B．12 C．14 D．1610．设有向图 G 具有 n 个顶点、e 条边，使用邻接表存储。对 G 进行深度优先搜索遍历 算法的时间复杂度是 A．O(n) B．O(口) C．O(n+e) D．O(n×e)11．对数据序...
