数据结构课程试卷.pdfVIP

苏州大学数据结构课程试卷1卷（共5页）

考试形式：闭卷年月

院系______________年级______________专业______________

学号____________________________成绩______________

一、填空（2分×16）

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];