用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。(  )

试卷相关题目

• 1希尔排序算法的时间复杂度为O(n2)。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 2若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 3子串“ABC”在主串“AABCABCD”中的位置为2。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 4对链表进行插入和删除操作时不必移动链表中结点。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 5有向图的邻接表和逆邻接表中表结点的个数不一定相等。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 6中序遍历一棵二叉排序树可以得到一个有序的序列。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 7入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 8顺序表查找指的是在顺序存储结构上进行查找。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 9堆是完全二叉树，完全二叉树不一定是堆。（  ）

  A.正确

  B.错误

  开始考试点击查看答案
• 10下列程序段的时间复杂度为（  ）。i=0，s=0； while (s<n) {s=s+i；i++；}

  A.O(n1/2)

  B.O(n1/3)

  C.O(n)

  D.O(n2)

  开始考试点击查看答案