数据结构与算法模拟题5

试卷预览

• 81一个广义表的表尾总是一个广义表（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 82广义表（（（ a ），B.， C.） 的表头是（（ a ），B.，表尾是（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 83二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 84度为2的有序树是二叉树（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 85二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 86用一维数组存储二叉树时，总是以前序遍历顺序存储结点（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 87若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 88在哈夫曼树中，权值最小的结点离根结点最近（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 89强连通图的各顶点间均可达（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 90对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案