#
试题名
热度
更新日期
5701 已知有一棵深度为5的完全二叉树,共有23个结点,则该树 一共有          个叶子结点。 68 2024-05-26
5702 遍历图5-53所示的二叉树,得到的先序序列为                、中 序序列为                22 2024-05-26
5703 图 5-52 所示的树的深度和度分别为           和            ,若将该树转 换为森林,则转换后得到 53 2024-05-26
5704 假定在一棵二叉树中,度为2的结点的数目为6,则该二叉树 中叶子结点的数目是( )。 A.6 B.5  C.7 D.8 92 2024-05-26
5705 一棵满二叉树的层次遍历的结果为 ABCDEFG,则先序遍历 该满二叉树得到的先序序列为( )。 A.ABCEFDG B.ABDECFG C.AC 44 2024-05-26
5706 关于二叉树的说法正确的是( )。 A.所有二叉树的度均为2 B.一棵二叉树的度可以小于2 C.一棵二叉树中至少有一个结 81 2024-05-26
5707 一棵具有1028个结点的二叉树的深度h为( )。 A.11 B.10 C.11~1028 D.10~1027 98 2024-05-26
5708 深度为h的满m叉树的第k层有( )个结点。(1≤k≤ h) 91 2024-05-26
5709 对图6-65所示的AOE网,对其求关键路径的结果为                                。 61 2024-05-26
5710 对图6-64所示的AOV网,其可能的拓扑序列为                          。 77 2024-05-26
5711 对图6-63 所示的有向网,以顶点A为起点,并以顶点G为 终点求最短路径的结果为                 。 23 2024-05-26
5712 对图6-62所示的连通网,其最小生成树为_________________。 88 2024-05-26
5713 对图6-61(a)所示的无向图,若其对应的邻接表如图6-61(b) 所示,则对其进行广度优先遍历的结果为            52 2024-05-26
5714 对于图6-60所示的连通网,以顶点A为起点的最小生成树为 ( )。 61 2024-05-26
5715 对于图6-59所示的无向图,以顶点A为起点,对其进行深度 优先遍历所得的序列不可能是( )。 ​​​​​​​ A.AEBCD 74 2024-05-26
5716 一棵有n个顶点的生成树有且仅有( )条边。 A.n+2 B.n+1 C.n ​​​​​​​D.n-1 91 2024-05-26
5717 若某图有4个顶点,它们的度分别为3、1、2、2,则该图共 有( )条边或弧。 A.6 B.8 C.9 ​​​​​​​D.10 82 2024-05-26
5718 图6-58所示的有向图中,顶点A的入度为( )。 ​​​​​​​ A.4 B.1 C.3 D.0 34 2024-05-26
5719 若对序列{90,17,56,23,87,33}建小根堆,其结果为( )。 A.17,56,23,87,90,33 B.17,23,33,90,87,56 C.17,23,33,56,87 29 2024-05-26
5720 在待排序序列大致有序的情况下,直接插入排序算法所需的 时间较少。对下列( )序列进行直接插入排序时,所需移动记 89 2024-05-26
5721 10 编程实现:简单炸弹超人 题目描述 有一块矩形游戏场地,场地被分为N x M的网格(4<=N<=100,4<=M<=10),其中一 44 2024-05-22
5722 9 编程实现:收集宝石 题目描述: 聪聪在玩冒险岛游戏,为了召唤法力更强大的神龙,他必须尽可能收集更多的魔法 62 2024-05-22
5723 8编程实现: 九进制回文数 提示信息 回文数: 反向排列与原来一样的数就叫做回文数 例如,12321 是回文数,123 94 2024-05-22
5724 7编程实现: 相邻身高差 限制:1000MS 内存限制: 65536KB 题目描述: 有N (4<=N<=100) 名同学站成一队,已知 62 2024-05-22
5725 6:促销活动 【题目大意】:某超市搞促销活动,活动内容:购物金额每满200元(含200元)就可以享受“满200减25”的优惠 64 2024-05-22