数据结构课程试卷.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];

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条边，当用邻接矩阵作图的结构时，进行深度优先搜索遍历

的时间复杂度为。

6、哈希表的装填因子定义为；直观地看，装填因子越

，发生的可能性就越小。

7、拓扑排序的方法为