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 |