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

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

树转换成的二叉树，其根结点的_____子树一定为空。
点击查看答案
给定一个权集W={4，5，7，8，6，12，18}，试画出相应的哈夫曼树，并计算其带权径长度WPL。
点击查看答案
有向图的边也称为_____，用邻接矩阵存储有向图，其第i行的所有元素之和等于顶点i的_____。
点击查看答案
在排序方法中，从无序序列中选择关键字最小的记录，与无序区（初始为空）的第一个记录交换的排序方法，称为_____排序。
点击查看答案
有20个结点的完全二叉树，编号为7的结点的父结点编号为_____。
点击查看答案
下列叙述正确的是（）
- A.二叉树是度为2的有序树
- B.二叉树结点只有一个孩子时无左右之分
- C.二叉树中必有度为2的结点
- D.二叉树中最多只有两棵子树，且有左右之分
点击查看答案
两个序列分别为：L1={3，50，41，42，55，65，70，75}，L2={3，50，41，42，65，55，.10，5}，用冒泡排序法对L1和L2进行排序，交换次数较少的是序列：_____。
点击查看答案
某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为（）。
- A.ACBED
- B.DECAB
- C.DEABC
- D.CEDBA
点击查看答案
某树中，若结点B有4个兄弟，A是B的父亲结点，则A的度为（）。
- A.3
- B.4
- C.5
- D.6
点击查看答案
假定在一棵二叉树中，度为2的分支结点个数为15，度为1的分支结点个数为30个，则叶子结点数为（）。
- A.15
- B.16
- C.17
- D.47
点击查看答案
设n，m为一棵树上的两个结点，在中根遍历时，n在m前的条件是（）。
- A.n在m右方
- B.n是m祖先
- C.n在m左方
- D.n是m子孙
点击查看答案
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
- A.n
- B.n+1
- C.n-1
- D.n+2
点击查看答案
在一个图中，所有顶点的度数之和等于图的边数的（）。
- A.1/2
- B.2
- C.1
- D.4
点击查看答案
有7个结点的有向完全图有（）边。
- A.30
- B.40
- C.42
- D.56
点击查看答案
在图的表示法中，表示形式唯一的是（）
- A.邻接矩阵表示法
- B.邻接表表示法
- C.逆邻接矩阵表示法
- D.逆邻接表表示法
点击查看答案
任何一个无向连通图的最小生成树（）。
- A.只有一棵
- B.一棵或多棵
- C.一定有多棵
- D.可能不存在
点击查看答案
n个顶点的强连通图至少有（）边。
- A.n
- B.n-1
- C.n+1
- D.n (n-1)
点击查看答案
在一个图中，所有顶点的度数之和等于所有边数的（）倍。
- A.1
- B.2
- C.3
- D.4
点击查看答案
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
- A.1/2
- B.2
- C.1
- D.4
点击查看答案
在树结构中,若结点B有3个兄弟,A是B的父亲结点,则A的度为()。
- A.3
- B.4
- C.5
- D.6
点击查看答案
先序为A，B，C的二叉树共有（）种。
- A.3
- B.4
- C.5
- D.6
点击查看答案
在有n个叶子结点的哈夫曼树中，其结点总数为（）。
- A.不确定
- B.2n
- C.2n+1
- D.2n-1
点击查看答案
下列陈述正确的是（）。
- A.二叉树是度为2的有序树
- B.二叉树中最多只有二棵树,且有左右子树之分
- C.二叉树必有度为2的结点
- D.二叉树中结点只有一个孩子时无左右之分
点击查看答案
具有32个结点的完全二叉树的深度为（）。
- A.5
- B.6
- C.7
- D.8
点击查看答案
最小生成树的构造可使用（）算法。
- A.Dijkstra算法
- B.Prim算法
- C.Haffman算法
- D.Floyd算法
点击查看答案
就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。
- A.堆排序<快速排序<归并排序
- B.堆排序<归并排序<快速排序
- C.堆排序>归并排序>快速排序
- D.堆排序>快速排序>归并排序
点击查看答案