基础题库
探索各种基础编程概念和问题解决技巧
请登录后使用状态筛选
中等单选题
将(2, 7, 10, 18)分别存储到某个地址区间为0-10的哈希表中,如果哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的余数。
将(2, 7, 10, 18)分别存储到某个地址区间为0-10的哈希表中,如果哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的余数。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020哈希表
中等单选题
下列哪些问题不能用贪心法精确求解?()
下列哪些问题不能用贪心法精确求解?()
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020贪心算法
中等单选题
具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历运算的时间复杂度为()。
具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历运算的时间复杂度为()。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020图的遍历
中等单选题
二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,24个顶点的二分图至多有()条边。
二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,24个顶点的二分图至多有()条边。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020二分图
简单单选题
广度优先搜索时,一定需要用到的数据结构是()。
广度优先搜索时,一定需要用到的数据结构是()。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020广度优先搜索
中等单选题
一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班的学生人数n在以下哪个区间?已知n<60()
一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班的学生人数n在以下哪个区间?已知n<60()
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020同余方程
中等单选题
如果小明想从1层开始,通过连续向上爬楼梯消耗1000卡热量,至少要爬到第几层楼?()
如果小明想从1层开始,通过连续向上爬楼梯消耗1000卡热量,至少要爬到第几层楼?()
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020数列求和
中等单选题
表达式a*(b+c)-d的后缀表达形式为()
表达式a*(b+c)-d的后缀表达形式为()
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020表达式转换
中等单选题
从一个4×4的棋盘中选取不在同一行也不在同一列上的两个方格,共有()种方法。
从一个4×4的棋盘中选取不在同一行也不在同一列上的两个方格,共有()种方法。
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020组合数学
中等单选题
对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()
对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()
正确率: -已完成: 0人非专业级别软件能力认证提高组-CSP-S2020Dijkstra算法