不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（  ）

试卷相关题目

• 1非空的双向循环链表中任何结点的前驱指针均不为空。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 2如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 3向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 4二维数组和多维数组均不是特殊的线性结构。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 5分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 6图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 7稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 8下列程序段的时间复杂度为（  ）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)

  开始考试点击查看答案
• 9设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（  ）个元素。

  A.n-i

  B.n+l -i

  C.n-1-i

  D.i

  开始考试点击查看答案
• 10设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

  开始考试点击查看答案