大连理工大学18春《数据结构》在线作业2含答案

作业辅导

大工18春《数据结构》在线作业2

大连理工大学在线作业完整答案
一、单选题：
1.（判断题）树中的结点数等于所有结点的度数加1。          (满分:)
    T对
    F错
    正确答案:——A——
2.（判断题）非空满二叉树叶子结点数等于其分支结点数加1。          (满分:)
    T对
    F错
    正确答案:——A——
3.（判断题）存在这样的二叉树,对其采用任何次序的遍历,结果相同。          (满分:)    txt文件首位中间可以设置文本；doc文件中只插入了尾部；

    T对
    F错
    正确答案:——A——
4.（判断题）满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树。          (满分:)
    T对
    F错
    正确答案:————
5.（判断题）完全二叉树的某结点若无左孩子,则它必是叶子结点。          (满分:)
    T对
    F错
    正确答案:————
6.（判断题）树的高度等于树的深度加1。          (满分:)
    T对
    F错
    正确答案:————
7.（判断题）若一个结点是某二叉树子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。          (满分:)
    T对
    F错
    正确答案:————
8.（判断题）在前序遍历二叉树的序列中,任何结点的子树中的所有结点不一定在该结点之后。          (满分:)
    T对
    F错
    正确答案:————
9.（判断题）图的最小生成树的形态可能不唯一。          (满分:)
    T对
    F错
    正确答案:————
10.（判断题）广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。          (满分:)
    T对
    F错
    正确答案:————
三、判断题：
11.（单选题）在一棵二叉树上第5层的结点数最多为(),设树根为第1层。          (满分:)
    A16
    B15
    C8
    D32
    正确答案:————
12.（单选题）具有6个顶点的无向图至少应有()条边才能确保是一个连通图。          (满分:)
    A5
    B6
    C7
    D8
    正确答案:————
13.（单选题）一棵有124叶子结点的完全二叉树,最多有()个结点。          (满分:)
    A247
    B249
    C248
    D125
    正确答案:————
14.（单选题）在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为()。          (满分:)
    An
    Bne
    Ce
    D2e
    正确答案:————
15.（单选题）具有10个叶子结点的二叉树中有()个度为2的结点。          (满分:)
    A8
    B9
    C10
    D11
    正确答案:————
16.（单选题）任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序()。          (满分:)
    A不发生改变
    B发生改变
    C不能确定
    D以上都不对
    正确答案:————
17.（单选题）若一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为()。          (满分:)
    Acbeda
    Bdecab
    Cdeabc
    Dcedba
    正确答案:————
18.（单选题）若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。          (满分:)
    Agdbehfca
    Bbdgaechf
    Cgdbecfha
    Dgcefhabd
    正确答案:————
19.（单选题）一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。          (满分:)
    A所有的结点均无左孩子
    B所有的结点均无右孩子
    C只有一个叶子结点
    D是一棵满二叉树
    正确答案:————
20.（单选题）一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。          (满分:)
    A500
    B501
    C490
    D495
    正确答案:————
更多资料请登录www.openhelp100.com