• 端午假期要来了!收藏这份指南,避开人山人海 2019-05-13
  • 老年人“犯困” 内情并不那么简单 2019-05-12
  • 控制臂连接轴存隐患  保时捷召回30辆2015款918 Spyder 2019-05-11
  • 房价能升能稳不能跌?专家:若大跌许多富人就失去投资场所 ——凤凰网房产杭州 2019-05-11
  • 南通如皋为应对督察“回头看”违法掩埋危险废物 2019-05-10
  • 埃斯皮诺萨:从博学女诗人到联大新主席 2019-05-09
  • 四川方言 那些借钱不还的人 真成大爷了 2019-05-08
  • “人工智能热”背后,中国也有冷思考 2019-05-07
  • 是什么时候颠覆了“文艺应当为千千万万劳动人民服务”这一社会主义文艺路线的?!那一股“伤痕潮”功不可灭,可惜的是“旧伤痕”已经烟灭,取代其的是“挖根潮”。留给工农 2019-05-06
  • 晋城市举办干部素质提升工程第十八期专题讲座 2019-05-06
  • 新能源汽车产业升级将呈三大变化 2019-05-05
  • 天津市津南区严打校园周边“五毛食品” 2019-05-05
  • 南宁:明确任务清单 压实工作责任 统筹推进园博会各项筹办工作 2019-05-04
  • 长治警方破获利用网络平台贩毒案 2019-05-04
  • 炎炎大热天 绿绿桑叶糕 2019-05-03
  • 重庆欢乐生肖开奖号码:文档库

    最新最全的文档下载
    当前位置:重庆欢乐生肖走势图 > 电大第三次数据结构作业答案

    电大第三次数据结构作业答案

    重庆欢乐生肖走势图 www.jakn.com.cn 1、设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是(D)。

    A.Adbec B.Decab C.Debac D.Abcde

    2、一个具有n个顶点的无向完全图包含(C)条边。

    A.n(n1)B.n(n1)

    C.n(n1)/2 D.n(n1)/2

    3、下列有关图遍历的说法不正确的是(C)。

    A.连通图的深度优先搜索是一个递归过程

    B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

    C.非连通图不能用深度优先搜索法

    D.图的遍历要求每一顶点仅被访问一次

    4、在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有(A)邻接点。

    A.入边B.出边

    C.入边和出边D.不是入边也不是出边

    5、无向图的邻接矩阵是一个(A)。

    A.对称矩阵B.零矩阵

    C.上三角矩阵D.对角矩阵

    6、将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为(B)。

    A.33 B.34 C.35 D.36

    7、邻接表是图的一种(B)。

    A.顺序存储结构B.链式存储结构

    C.索引存储结构D.散列存储结构

    8、在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为(C)。

    A.2i B.2i-1 C.2i+1 D.2i+2

    9、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序(A)。

    A.不发生改变B.发生改变

    C.不能确定D.以上都不对

    10、利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子的最长带权路径长度为(A)。

    A. 18

    B. 16

    C. 12

    D. 30

    11、利用n个值作为叶结点的权生成的哈夫曼树中共包含有(D)个结点。

    A. n

    B. n+1

    C. 2*n

    D. 2*n-1

    12、对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为(B)。

    A.n B.n2 C.n 1 D.(n1)2

    13、权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是(D)。

    A.18 B.28 C.19 D.29

    14、在一棵树中,(C)没有前驱结点。

    A.分支结点B.叶结点

    C.树根结点D.空结点

    15、在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法(A)。

    A.正确B.不正确

    C.无法判断D.以上均不对

    16、二叉树是非线性数据结构,所以(C)。

    A.它不能用顺序存储结构存储

    免费下载Word文档免费下载: 电大第三次数据结构作业答案

    (共2页)
  • 端午假期要来了!收藏这份指南,避开人山人海 2019-05-13
  • 老年人“犯困” 内情并不那么简单 2019-05-12
  • 控制臂连接轴存隐患  保时捷召回30辆2015款918 Spyder 2019-05-11
  • 房价能升能稳不能跌?专家:若大跌许多富人就失去投资场所 ——凤凰网房产杭州 2019-05-11
  • 南通如皋为应对督察“回头看”违法掩埋危险废物 2019-05-10
  • 埃斯皮诺萨:从博学女诗人到联大新主席 2019-05-09
  • 四川方言 那些借钱不还的人 真成大爷了 2019-05-08
  • “人工智能热”背后,中国也有冷思考 2019-05-07
  • 是什么时候颠覆了“文艺应当为千千万万劳动人民服务”这一社会主义文艺路线的?!那一股“伤痕潮”功不可灭,可惜的是“旧伤痕”已经烟灭,取代其的是“挖根潮”。留给工农 2019-05-06
  • 晋城市举办干部素质提升工程第十八期专题讲座 2019-05-06
  • 新能源汽车产业升级将呈三大变化 2019-05-05
  • 天津市津南区严打校园周边“五毛食品” 2019-05-05
  • 南宁:明确任务清单 压实工作责任 统筹推进园博会各项筹办工作 2019-05-04
  • 长治警方破获利用网络平台贩毒案 2019-05-04
  • 炎炎大热天 绿绿桑叶糕 2019-05-03