答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：1】
任意一棵无向树至少有两片树叶（退化树除外）。
① 正确
② 错误
参考答案：
复制
纠错
相关题目
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶：
①  k-1;
②  k;
③  k+1;
④  2k。
查看完整题目与答案
【判断题】 任何连通图G至少存在一棵生成树。
①  正确
②  错误
查看完整题目与答案
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：
①  9;
②  10;
③  11;
④  12。
查看完整题目与答案
【单选题】 一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。
①  2h
②  2h-1
③  2h+1
④  h+1
查看完整题目与答案
【单选题】 设一棵哈夫曼树共有11个非叶结点，则该树有（ ）个叶结点。
①  A．22
②  B.10
③  C．11
④  D．12
查看完整题目与答案
【简答题】 沿着公路每隔三米就有一棵树。（汉译英）
查看完整题目与答案
【判断题】 一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）
①  正确
②  错误
查看完整题目与答案
【判断题】 在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
查看完整题目与答案
【单选题】 一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（ ）。
①  A．无左孩子
②  B．无右孩子
③  C．只有一个叶子结点
④  D．任意二叉树
查看完整题目与答案
【判断题】 在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
查看完整题目与答案
随机题目
【单选题】 最小的测试一般是指
①  单元测试
②  集成测试
③  验收测试
④  回归测试
查看完整题目与答案
【判断题】 N-S图不是一个好的结构化详细设计工具
①  正确
②  错误
查看完整题目与答案
【多选题】 结构化程序设计中常用的三种基本结构是
①  顺序
②  选择
③  循环
④  跳转
查看完整题目与答案
【单选题】 程序复杂性的定量度量一般使用以下哪个工具
①  环形复杂度
②  时间复杂度
③  空间复杂度
④  实现复杂度
查看完整题目与答案
【判断题】 程序流程图是一个好的结构化详细设计工具
①  正确
②  错误
查看完整题目与答案
【单选题】 以下哪个不是PAD图的优点
①  支持自顶向下的逐步求精
②  简洁易懂
③  设计出的程序是结构化的
④  能够自动生成程序
查看完整题目与答案
【单选题】 软件的程序复杂度应满足
①  越高越好
②  越低越好
③  适中最好
④  以上都不对
查看完整题目与答案
【判断题】 程序流程图不易表示数据结构
①  正确
②  错误
查看完整题目与答案
【判断题】 PAD图不是一个好的逐步求精工具
①  正确
②  错误
查看完整题目与答案
【判断题】 Halstead法一般用于度量软件的需求分析结果的好坏
①  正确
②  错误
查看完整题目与答案