选择题 共15道
判断题 共10道
编程题 共2道
已知小写字母 b 的ASCII码为98，下列C++代码的输出结果是（ ）。
已知 a 为 int 类型变量，下列表达式不符合语法的是（ ）。
下列关于C++语言中指针的叙述，不正确的是（ ）。
下列关于C++类的说法，错误的是( )。
某二叉树T的先序遍历序列为：{A B D C E G H F}，中序遍历序列为：{D B A H G E C F}，则下列说法中正确的是( )。
一棵完全二叉树有431个结点，则叶结点有多少个？( )
下列关于树的说法，错误的是（ ）
一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。（ ）
以下哪个方案可以合理解决或缓解哈希表冲突（ ）。
一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（ ）。
下面程序的输出为（ ）。
上题中程序的时间复杂度为（ ）。
下面 fib 函数的时间复杂度为( )。
下列选项中，哪个可能是下图的广度优先遍历序列（ ）。
表达式 'a' << 1 的结果为 'a ' 。
在C++语言中，函数可以定义在另一个函数定义之内。
选择排序一般是不稳定的。
埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。
使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double 、值约为 0.5 。
一颗N 层的完全二叉树，一定有 个结点。
一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。
某个哈希表键值 x 为整数， H(x) = x % p 是常用的哈希函数之一，要求 p 选择素数是因为这样不会产生冲突。( )
使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。
一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。
小杨寻宝
题面描述
小杨有一棵包含n 个节点的树，树上的一些节点放置有宝物。
小杨可以任意选择一个节点作为起点并在树上移动，但是小杨只能经过每条边至多一次，当小杨经过一条边后，这条边就会消失。小杨每经过一个放置有宝物的节点就会取得该宝物。
小杨想请你帮他判断自己能否成功取得所有宝物。
输入格式
第一行包含一个正整数t ，代表测试用例组数。
接下来是 t组测试用例。对于每组测试用例，一共 n+1行。
第一行包含一个正整数n ，代表树的节点数。
第二行包含n 个非负整数a1,a2,...,an ，其中如果 ai=1，则节点 i放置有宝物，若 ai=0，则节点i 没有宝物。
之后 n行，每行包含两个正整数 ，代表存在一条连接节点 xi和yi的边。
输出格式
对于每组测试数据，如果小杨能成功取得所有宝物，输出 Yes，否则输出 No。
样例1
矩阵移动
小杨有一个有一个n×m的矩阵，仅包含 01? 三种字符。矩阵的行从上到下编号依次为1，2，...1，n ，列从左到右编号依次为 1,2，....，m编号。小杨开始在矩阵的左上角（1,1），小杨只能向下或者向右移动，最终到达右下角（n，m ）时停止，在移动的过程中每经过一个字符 1 得分会增加一分（包括起点和终点），经过其它字符则分数不变。小杨的初始分数为 0分。
小杨可以将矩阵中不超过x 个字符 ? 变为字符 1。小杨在修改矩阵后，会以最优的策略从左上角移动到右下角。他想知道自己最多能获得多少分。
第一行包含一个正整数 t，代表测试用例组数。
接下来是 t组测试用例。对于每组测试用例，一共n+1 行。
第一行包含三个正整数n,m,x ，含义如题面所示。
之后 n行，每行包含一个长度为m 且仅包含 01? 三种字符的字符串。
对于每组测试用例，输出一行一个整数，代表最优策略下小杨的得分最多是多少。