15秋奥鹏大工《数据结构》在线作业2

奥鹏网院作业

大工15秋《数据结构》在线作业2

一、单选题：
1.非空二叉树上叶子结点数等于双分支结点数加(    )。          (满分:5)
    A. 0
    B. 1
    C. 2
    D. 3
2.union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=(    )。          (满分:5)
    A. {a
    b
    c
    d}
    B. {a
    b
    c}
    C. {a
    b}
    D. {c
    d}
3.二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是(    )。          (满分:5)
    A. E
    B. F
    C. G
    D. H
4.在完全二叉树中，若一个结点是叶结点，则它没(    )。          (满分:5)
    A. 左子结点
    B. 右子结点
    C. 左子结点和右子结点
    D. 左子结点，右子结点和兄弟结点
5.若串S="software",其子串的数目是(    )。          (满分:5)
    A. 8
    B. 37
    C. 36
    D. 9
6.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用(    )次序的遍历实现编号。          (满分:5)
    A. 先序
    B. 中序
    C. 后序
    D. 从根开始按层次遍历
7.concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="he",t="llo",则concat(s,t)之后，s="(    )"。          (满分:5)
    A. hello
    B. helo
    C. hllo
    D. hell
8.树中的结点数等于所有结点的度数加(    )。          (满分:5)
    A. 0
    B. 1
    C. 2
    D. 3
9.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac ,  它的前序遍历是(    )。          (满分:5)
    A. acbed
    B. decab
    C. deabc
    D. cedba
10.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足(    )。          (满分:5)
    A. 所有的结点均无左孩子
    B. 所有的结点均无右孩子
    C. 只有一个叶子结点
    D. 是任意一棵二叉树
三、判断题：
1.遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序都不相同。(    )          (满分:5)
    A. 错误
    B. 正确
2.union(A,B,C)表示求集合A和B的并集C。(    )          (满分:5)
    A. 错误
    B. 正确
3.具有5个顶点的无向图至少应有4条边才能确保是一个连通图。(    )          (满分:5)
    A. 错误
    B. 正确
4.difference(A,B,C)表示求集合A和B的差集C。(    )          (满分:5)
    A. 错误
    B. 正确
5.设树根为第1层，在一棵二叉树上第5层的结点数最多为16。(    )          (满分:5)
    A. 错误
    B. 正确
6.concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。(    )          (满分:5)
    A. 错误
    B. 正确
7.广度优先遍历类似于二叉树的前序遍历。(    )          (满分:5)
    A. 错误
    B. 正确
8.index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。(    )          (满分:5)
    A. 错误
    B. 正确
9.深度优先遍历类似于二叉树的后序遍历。(    )          (满分:5)
    A. 错误
    B. 正确
10.在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为2e。(    )          (满分:5)
    A. 错误
    B. 正确