数据结构2011期中试卷.doc

山东科技大学20102011学年第二学期数据结构期中考试试卷班级 姓名 学号 题号一二三四总得分评卷人审核人得分一、填空题（每题2分，共10分）ABCEFGD1、双向循环链表中结点的两个指针域分别为prior和next，已知指针变量p指向双向循环链表某结点，则删除该结点的语句序列为 ， ,free(p)2顺序栈S栈满的判定条件是 3对于右图所示的树，其对应的二叉树含叶结点数为 4有向图G中边的集合E=，则该图的一个拓扑序列为 5. 已知n*n阶下三角矩阵A，矩阵元素的行、列下标为1.n,将其下三 角元素逐行存储于一维数组s中(从0号单元开始存储)，则矩阵元素 aii在数组s中对应元素的下标为 二、选择题（每空2分，共24分）1、两个有序线性表分别