关闭

mooc 第五章 习题

2169人阅读 评论(1) 收藏 举报
分类:
  1. Q1

    某二叉树有n个节点,高度为h。在其中插入一个新的节点,高度发生改变的节点个数最多为:

      您已经提交0次,共有2次提交机会。
  2. Q2

    高度为h的完全二叉树可能有多少个节点?

      您已经提交0次,共有2次提交机会。
  3. Q3

    下列关于树的命题中错误的是:

      您已经提交0次,共有2次提交机会。
  4. Q4

    并查集是一种用于表示不相交集合的数据结构,支持以下操作:

    • Union(x, y): 将元素x和y所在的集合合并
    • Find(x): 返回元素x所在集合(实际上是返回该集合的一个代表元)

    一种基本的实现是将每一个集合中的元素组织成一棵有根树,集合中的元素即树中的节点,选取树根为该集合的代表元,而整个并查集就是由若干棵树组成的森林。接口实现的方法是:

    • Union(x, y): 将x所在树的根节点的父亲设为y所在树的根节点,从而将它们合并成一棵树
    • Find(x): 返回节点x所在树的根节点。

    例子:下图中的并查集原先有两棵表示集合的树{c,h,b,e}和{f,d,g},调用Union(h, f)后得到了右边的树,如果此时再调用Find(e)会返回f。

    并查集中的树最适合用什么方法表示:

      您已经提交0次,共有2次提交机会。
  5. Q5

    从n个节点的二叉树的叶节点u逐个节点地上溯到根节点的过程中,以下说法中错误的是:

      您已经提交0次,共有2次提交机会。
    1. Q6

      对二叉树进行中序遍历,节点v在中序遍历下的后继为(假设v的后继存在):

        您已经提交0次,共有2次提交机会。
    2. Q7

      与先序、中序遍历类似,以左子->右子->根节点的顺序来访问二叉树称为后序遍历。后序遍历中第一个被访问的节点是:

        您已经提交0次,共有2次提交机会。
    3. Q8

      对二叉树进行先序遍历,u和v是左侧链上两个节点,且u是v的祖先,x、y分别是u和v的右子,试问这四个节点被访问的顺序是:

        您已经提交0次,共有2次提交机会。
    4. Q9

      关于二叉树遍历序列之间关系的说法错误的是:

        您已经提交0次,共有2次提交机会。
    5. Q10

      借助队列对二叉树进行层次遍历时,任意时刻队列中的节点满足:

        您已经提交0次,共有2次提交机会。

0
2
查看评论

数据结构与算法—论证任意二叉树度数为2的节点的个数等于叶节点个数减1

对于二叉树来说,节点按度数来分不外乎3种:度数为2的节点、度数为1的节点、叶节点(度数为0的节点) 既然要讨论度数和节点个数的关系。那不妨试试看能否找到总度数和节点总数的关系: 1“度”其实就是1条连接父节点和子节点的直线。如果我们把每1“度”和相应直线对应的子节点联系起来。那么派生出1...
  • u013914318
  • u013914318
  • 2015-09-09 19:10
  • 1218

快学Scala习题解答—第五章 类

6 类 6.1 改进5.1节的Counter类,让它不要在Int.MaxValue时变成负数 加个判断就OK了 class Count{ private var value = Int.MaxValue def increment(){if(valu...
  • ivan_pig
  • ivan_pig
  • 2012-12-06 18:17
  • 1265

机器学习(周志华) 参考答案 第五章 神经网络 5.7

机器学习(周志华) 参考答案 第五章 神经网络 5.7 机器学习(周志华西瓜书) 参考答案 总目录
  • icefire_tyh
  • icefire_tyh
  • 2016-08-03 19:41
  • 1767

《python核心编程第二版》第五章练习解析

1. 普通整形即标准整形是最通用的数字类型。它的取值范围是-2**31 ~~ 2**31-1,也就是-2 147 483 648 ~~ 2 147 483 647。python的长整形与C或其他编译型语言完全不同,它所表示的范围仅与机器所能支持的内存大小有关,也就是说python能轻松表示很大的整...
  • u013938528
  • u013938528
  • 2015-04-25 10:05
  • 1154

PAT|中国大学MOOC-翁恺-C语言程序设计习题集01-04

02-0. 整数四则运算(10) 本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。 输入格式: 输入在一行中给出2个正整数A和B。 输出格式: 在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。 输入样...
  • BlackDargon
  • BlackDargon
  • 2015-02-05 17:52
  • 1505

李航 统计学习方法 第五章 决策树 课后 习题 答案

决策树是一种基本的分类和回归方法。决策树呈树形结构,在分类问题中,表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合,也可以认为是定义在特征空间和类空间上的条件概率分布。学习时,利用训练数据,根据损失函数最小化的原则建立决策树模型。预测时,对新的数据,利用决策树模型进行分类。决策...
  • familyshizhouna
  • familyshizhouna
  • 2017-07-24 11:30
  • 2484

unix环境高级编程第五章习题的一些拙见

apue笔记
  • code_mlym
  • code_mlym
  • 2016-07-04 10:47
  • 557

《Python自然语言处理》练习1

通过前两次的学习,我自学了《Python自然语言处理》的第一章,现在把第一章课后题做一下,有兴趣的同学可以和我对下答案。目前打算就在Python自带的IDLE上练习。不会的话,再用eclipse找下灵感。(注:每个题目开头的小圆圈代表题目难度,越黑代表越难) 1. ○尝试使用Python 解释器作为...
  • LucyGill
  • LucyGill
  • 2017-01-10 19:28
  • 438

快学scala习题解答--第五章 类

5 类  5.1 改进5.1节的Counter类,让它不要在Int.MaxValue时变成负数  Scala代码   class Count{     private var v...
  • u012762573
  • u012762573
  • 2015-08-20 14:57
  • 1142

《算法概论》习题8.8

题目 在精确的4SAT(EXACT 4SAT)问题中,输入为一组子句,每个子句都是恰好4个文字的析取,且每个变量最多在子句中出现一次。目标是求它的满足赋值——如果该赋值存在。证明精确的4SAT是NP-完全问题。 证明 为了证明4-SAT问题是NP-complete,需要证明4-SAT问...
  • Juxin_Lin
  • Juxin_Lin
  • 2016-11-22 19:30
  • 300
    个人资料
    • 访问:1075612次
    • 积分:15618
    • 等级:
    • 排名:第836名
    • 原创:422篇
    • 转载:480篇
    • 译文:6篇
    • 评论:258条
    博客专栏
    友情链接
    文章分类
    最新评论