大连理工大学14春《数据结构》在线作业2免费答案

大工14春《数据结构》在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。
A. acbed
B. decab
C. deabc
D. cedba
此题选: D 满分：5 分
2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
A. 1/2
B. 1
C. 2
D. 4
需要购买答案的联系QQ:79691519满分：5 分
3. 采用邻接表存储的图的深度优先遍历算法类似于树的( )。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
需要购买答案的联系QQ:79691519满分：5 分
4. 每棵树都能惟一地转换成对应的二叉树，由树转换的二叉树中，一个结点N的右孩子是它在原树对应结点的（）。
A. 最左孩子
B. 最右孩子
C. 右邻兄弟
D. 左邻兄弟
需要购买答案的联系QQ:79691519满分：5 分
5. 在完全二叉树中，若一个结点是叶结点，则它没（ ）。
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
需要购买答案的联系QQ:79691519满分：5 分
6. concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="he",t="llo",则concat(s,t)之后，s="( )"。
A. hello
B. helo
C. hllo
D. hell
需要购买答案的联系QQ:79691519满分：5 分
7. 设无向图的顶点个数为n，则该图最多有（ ）条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
需要购买答案的联系QQ:79691519满分：5 分
8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A. 9
B. 11
C. 15
D. 不确定
需要购买答案的联系QQ:79691519满分：5 分
9. 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。
A. n
B. ne
C. e
D. 2e
此题选: D 满分：5 分
10. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ），设根结点的高度为1。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
需要购买答案的联系QQ:79691519满分：5 分
大工14春《数据结构》在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 空串是任意串的子串。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
2. 强连通图的各顶点间均可达。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
3. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
4. 设树根为第1层，在一棵二叉树上第5层的结点数最多为16。（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
5. 连通图的生成树不一定是惟一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
6. 设树根为第1层，在一棵二叉树上第5层的结点数最多为16。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
7. 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
8. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
9. 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
10. 有向图的邻接矩阵一定是对称矩阵。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分