#
试题名
热度
更新日期
26 最短单词 输入一段由若干个以空格分隔的单词组成的英文文章,文章以英文句点结束。求出 文章中最短的单词(假设 56 2025-04-22
27 4二进制串的评分 对于一个给定的二进制串 s(即仅由字符 0 和 1 组成的串),其评分是这样计算的:将原串切分为若 23 2025-04-22
28 给定一棵二叉树的前序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n(≤ 48 2025-04-22
29 对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式: 首先第一行给出一个 66 2025-04-22
30 请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决,不过本题旨在训练 73 2025-04-22
31 请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决,不过本题旨在 83 2025-04-22
32 请编写程序,创建有 4 个结点的树,然后输出其后序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次 70 2025-04-22
33 请编写程序,创建有 4 个结点的树,然后输出其前序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次 91 2025-04-22
34 请编写程序,创建有 4 个结点的树,然后查找给定的 x。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树 27 2025-04-22
35 请编写程序,根据给定信息构建森林,并找出给定结点所在树的根结点。 输入格式: 输入首先给出一个正整数 n(0<n≤ 81 2025-04-22
36 请编写程序,根据给定的字符和权重值序列,构建哈夫曼树,并将输入的二进制字符串解码输出。 注意:因为哈夫曼编码 76 2025-04-22
37 请编写程序,根据给定的权重值序列,构建哈夫曼树,并计算带权路径长度。 输入格式: 输入首先给出一个不超 20 的 34 2025-04-22
38 请编写程序,根据给定二叉树的层序序列化结果,重构二叉树,并输出其层序遍历结果。 输入格式: 输入首先给出一个 32 2025-04-22
39 请编写程序,创建一棵有 3 个结点的二叉树,并输出其层序序列化结果。 输入格式: 输入给出 3 个整数,依次为二叉 75 2025-04-22
40 请编写程序,根据给定二叉树的前序序列化结果,重构二叉树,并输出其前序遍历结果。 输入格式: 输入首先给出一个 38 2025-04-22
41 请编写程序,创建一棵有 3 个结点的二叉树,并输出其前序序列化结果。 输入格式: 输入给出 3 个整数,依次为二叉 63 2025-04-22
42 请编写程序,创建一棵有 3 个结点的二叉树,并输出其层序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 20 2025-04-22
43 请编写程序,读入两个操作数和一个操作符,建立表达式树,输出中缀表达式。 输入格式: 输入给出 2 个整数和一个字 96 2025-04-22
44 请编写程序,创建一棵有 3 个结点的二叉树,并输出其高度。 输入格式: 输入给出 3 个整数,依次为二叉树根结点的 45 2025-04-22
45 请编写程序,创建一棵有 3 个结点的二叉树,并输出其后序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 53 2025-04-22
46 请编写程序,创建一棵有 3 个结点的二叉树,并输出其中序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 44 2025-04-22
47 请编写程序,创建一棵有 3 个结点的二叉树,并输出其前序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 39 2025-04-22
48 请编写程序,创建一棵有 3 个结点的二叉树,并输出它们的结构以验证正确性。 输入格式: 输入给出 3 个整数,依次 64 2025-04-22
49 题目描述 汉诺塔(Tower of Hanoi),是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱 42 2025-04-22
50 题目描述 小A的农场中有N头奶牛,某天这群奶牛准备去搜索一下附近的道路中有多少条岔路。最初这N头奶牛沿着一 90 2025-04-22