数据结构复习题（九）

一、选择题(30分)

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

for(i=0； i<m； i++) for(j=0； j<t； j++) c[i][j]=0；

for(i=0； i<m； i++) for(j=0； j<t； j++) for(k=0； k<n； 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．利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（  ）。

  (A) O(n)         (B) O(nlog₂n)    (C) O(n²)       (D) O(1og₂n)

5．设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（ ）。

     (A)p->right=s； s->left=p； p->right->left=s； s->right=p->right；

     (B) s->left=p；s->right=p->right；p->right=s； p->right->left=s；

     (C)p->right=s；p->right->left=s； s->left=p； s->right=p->right；

     (D) s->left&