数据结构课程试卷1卷.docVIP

苏州大学 数据结构 课程试卷1卷（共 5 页） 考试形式：闭卷 年 月 院系 ______________ 年级 ______________ 专业 ______________ 学号 ______________ 姓名 ______________ 成绩 ______________ 填空（2 1、对于一个栈作进栈运算时，应先判别栈是否为__满______，作退栈运算时，应先判别栈是否为____空____。 2、下面程序段的时间复杂度为_____O(mnt)_____。 for (i=0; im; i++) for (j=0; jn; j++) for (k=0; kt; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; 3、算术表达式A*(B-C)+T/(D+E)-F/(S*H)的逆波兰式为_A?B?C?-*T?D?E?+/+F?S?H?*/-_____________________。 4、假设以行序为主序，下三角表格的元素（i，j）对应到顺序数组的元素下标为_________i*(i+1)+j____；若以列序为主序，则下三角表格的元素（i，j）对应到顺序数组的元素下标________________。 5、设图G有n个顶点和e条边，当用邻接矩阵作图的存储结构时，进行深度优先搜索遍