数据结构期末复习试卷：选择题.pdfVIP

数据结构试卷10

一、选择题(每题2分，共30分)

1．下列程序段的时间复杂度为（）。

for(i=0；im；i++)for(j=0；jt；j++)c[i][j]=0；

for(i=0；im；i++)for(j=0；jt；j++)for(k=0；kn；k++)

c[i][j]=c[i][j]+a[i][k]*b[k][j]；

(A)O(m*n*t)(B)O(m+n+t)(C)O(m+n*t)(D)O(m*t+n)

2．设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

(A)n-i(B)n+l-i(C)n-1-i(D)i

3．设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点

数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。

(A)N1-1(B)N2-1(C)N2+N3(D)N1+N3

4．利用直接排序法的思想建立一个有序线性表的时间复杂度为（）。