基础题库
探索各种基础编程概念和问题解决技巧
请登录后使用状态筛选
中等单选题
元素 R1、R2、R3、R4、R5 入栈的顺序为 R3、R1、R4、R2、R5,如果第1个出栈的是 R4,那么最后一个出栈的不可能是( )
元素 R1、R2、R3、R4、R5 入栈的顺序为 R3、R1、R4、R2、R5,如果第1个出栈的是 R4,那么最后一个出栈的不可能是( )
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++栈操作
困难单选题
由10个结点构建了一棵哈夫曼树(合并过程中权值较小的为左孩子,对应编码为0),结点权值为 {3,4,6,12,15,17,33,49,60},哈夫曼编码为 1001 的结点权值为( )
由10个结点构建了一棵哈夫曼树(合并过程中权值较小的为左孩子,对应编码为0),结点权值为 {3,4,6,12,15,17,33,49,60},哈夫曼编码为 1001 的结点权值为( )
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++哈夫曼树
简单单选题
3:深度优先搜索使用的数据结构是( )
3:深度优先搜索使用的数据结构是( )
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++深度优先搜索(DFS)
中等单选题
五个不同的元素a1 (i=1,2,3,4,5)排成一排,规定a1不许排第一,a2不许排第二,不同的排法有?
五个不同的元素a1 (i=1,2,3,4,5)排成一排,规定a1不许排第一,a2不许排第二,不同的排法有?
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++排列组合
中等单选题
5:有一个n行m列的网格图,每个格子有一个非负整数权值a[i][j]。现在要从右上角(1, m)走到左下角(n, 1),只能向左或向下走,每次走一格,路径上的权值和为路径上所有格子的权值和。以下哪个递推式可以求解从右上角到左下角的最小权值和?
5:有一个n行m列的网格图,每个格子有一个非负整数权值a[i][j]。现在要从右上角(1, m)走到左下角(n, 1),只能向左或向下走,每次走一格,路径上的权值和为路径上所有格子的权值和。以下哪个递推式可以求解从右上角到左下角的最小权值和?
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++动态规划
中等判断题
程序23 - 26行k计算的是数组num中倒数第i位(i为0时表示个位)为1的元素的数量。
程序23 - 26行k计算的是数组num中倒数第i位(i为0时表示个位)为1的元素的数量。
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++位运算
中等判断题
程序运行完21行后数组内元素都会变小。
程序运行完21行后数组内元素都会变小。
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++位运算
中等判断题
当输入的n为100时,输出的最大值为50×50×31。
当输入的n为100时,输出的最大值为50×50×31。
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++数组处理与数学计算
中等单选题
如果输入是:4 8 6 4 3 则输出是:(
如果输入是:4 8 6 4 3 则输出是:(
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++位运算与数组处理
困难单选题
如果输入是:16 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535则输出是:(
如果输入是:16 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535则输出是:(
正确率: -已完成: 0人粤港澳青少年信息学训练题-C++C++位运算与数组处理