奥鹏大连理工大学2014年春《数据结构》在线作业2

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