2017年国网江苏计算机类笔试题1(数据结构与算法)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
6

下列叙述正确的是()

  • A.二叉树是度为2的有序树
  • B.二叉树结点只有一个孩子时无左右之分
  • C.二叉树中必有度为2的结点
  • D.二叉树中最多只有两棵子树,且有左右之分
15

在图的表示法中,表示形式唯一的是()

  • A.邻接矩阵表示法
  • B.邻接表表示法
  • C.逆邻接矩阵表示法
  • D.逆邻接表表示法
16

任何一个无向连通图的最小生成树()。

  • A.只有一棵
  • B.一棵或多棵
  • C.一定有多棵
  • D.可能不存在
23

下列陈述正确的是()。

  • A.二叉树是度为2的有序树
  • B.二叉树中最多只有二棵树,且有左右子树之分
  • C.二叉树必有度为2的结点
  • D.二叉树中结点只有一个孩子时无左右之分
25

最小生成树的构造可使用()算法。

  • A.Dijkstra算法
  • B.Prim算法
  • C.Haffman算法
  • D.Floyd算法
26

就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系()。

  • A.堆排序<快速排序<归并排序
  • B.堆排序<归并排序<快速排序
  • C.堆排序>归并排序>快速排序
  • D.堆排序>快速排序>归并排序