基础题库
探索各种基础编程概念和问题解决技巧
请登录后使用状态筛选
中等单选题
令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（）
令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（）
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021二叉树
中等单选题
前序遍历和中序遍历相同的二叉树为且仅为（）
前序遍历和中序遍历相同的二叉树为且仅为（）
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021二叉树遍历
中等单选题
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（）次上述操作。
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（）次上述操作。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021字符串操作
中等单选题
solve(23,23)的结果为（）。
solve(23,23)的结果为（）。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021递归算法
中等单选题
现在用如下程序来计算斐波那契数列的第 n 项，其时间复杂度为（）
现在用如下程序来计算斐波那契数列的第 n 项，其时间复杂度为（）
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021递归算法
中等单选题
有 8 个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个苹果，一共有（）种方案。
有 8 个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个苹果，一共有（）种方案。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021动态规划
中等单选题
设一个三位数 n= 𝑎𝑏𝑐，a, b, c 均为 1～9 之间的整数，若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形（包括等边），则这样的 n 有（）个。
设一个三位数 n= 𝑎𝑏𝑐，a, b, c 均为 1～9 之间的整数，若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形（包括等边），则这样的 n 有（）个。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021数学
中等单选题
有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为（）
有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为（）
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021图论
中等判断题
将第 21 行中 t 的类型声明从 int 改为 double，不会影响程序运行的结果。（）
将第 21 行中 t 的类型声明从 int 改为 double，不会影响程序运行的结果。（）
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021程序逻辑
中等判断题
将第 26、27 行中的“/ sqrt(t) / 2”替换为“/ 2 / sqrt(t)”，不会影响程序运行的结果。（）
将第 26、27 行中的“/ sqrt(t) / 2”替换为“/ 2 / sqrt(t)”，不会影响程序运行的结果。（）
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2021程序逻辑