在 64 位计算机中，下列 C++ 基本类型中（ ）的单个变量占用的内存最大。
Ubuntu 是常见的 Linux 操作系统。假设当前登录的用户为 luogu，当前所在的工作目录为 /home/luogu，使用（ ）命令，可以在 /home/sjtu/phd 下新建子目录 paper。
mv ./sjtu/phd/paper
mkdir ~/sjtu/phd/paper
mv /home/sjtu/phd/paper
mkdir ../sjtu/phd/paper
【阅读程序判断题】给定判断素数函数中，若循环条件与范围判断均正确实现，则 isPrime(2) 应返回 true。请判断该说法是否正确，回答 T 或 F。
【阅读程序选择题】阅读字符串最长公共子序列/编辑距离类动态规划代码片段： string a, b; int n = a.size(), m = b.size(); vector> dp(n + 1, vector(m + 1, 0)); 若该程序计算两字符串的最长公共子序列长度，则当 a[i-1] == b[j-1] 时，状态转移最合理的是（ ）。
dp[i][j] = dp[i-1][j-1] + 1
dp[i][j] = dp[i-1][j]
dp[i][j] = dp[i][j-1]
dp[i][j] = dp[i-1][j] + dp[i][j-1]
【阅读程序选择题】阅读递归枚举字符串子序列/子集的dfs代码，若函数 dfs(string t, int lst) 用于从位置lst之后选择字符构造子序列，则递归枚举时下一个位置的起始索引通常应为（ ）。
【阅读程序判断题】在二分答案题型中，若check(x)表示答案不小于x时可行，则最终答案通常落在左边界或右边界上，且二分循环结束时 l == r。请判断该说法是否正确，回答 T 或 F。
【阅读程序判断题】对一个有序数组进行二分查找，无论数组升序还是降序，只要比较逻辑相应调整，时间复杂度都可以达到 O(log n)。请判断该说法是否正确，回答 T 或 F。
【阅读程序判断题】若广度优先搜索中未标记已访问结点，则在存在环的图中可能导致死循环或重复入队。请判断该说法是否正确，回答 T 或 F。
【阅读程序选择题】在二分答案框架中，若答案区间为 [1, r]，mid 的计算方式能避免整数溢出且等价于 (l+r)/2 的是（ ）。
(l + r) / 2
(l & r) + ((l ^ r) 1) 的错误写法
l + r 2
l + (r - l) / 2
【阅读程序选择题】在求最小值的二分答案中，若 check(mid) 为真表示 mid 可行并尝试寻找更小可行解，则调整区间时通常应（ ）。
将答案记录并令 r = mid
将答案记录并令 l = mid + 1
令 l = mid
直接返回 mid
【阅读程序选择题】在求最大值的二分答案中，若 check(mid) 为真表示 mid 可行并希望寻找更大可行解，则调整区间时通常应（ ）。
r = mid - 1
l = mid + 1 并记录答案
l = mid - 1
r = mid
【阅读程序判断题】在使用队列实现 BFS 时，队列中存储的结点一定都距离起点不超过当前正在出队结点的距离。请判断该说法是否正确，回答 T 或 F。
【阅读程序判断题】栈是一种先进先出（FIFO）的数据结构。请判断该说法是否正确，回答 T 或 F。
【阅读程序选择题】在状态空间搜索中，若状态包含位置 (x,y) 和剩余传送次数 k，则访问数组应设计为（ ）以避免重复扩展。
vis[x][y]
vis[k]
vis[x][y][k]
vis[x+y+k]
【阅读程序选择题】阅读BFS代码中 dis 数组初始化为 0x3f3f3f3f，其主要目的是（ ）。
将距离初始化为0
将距离初始化为一个很大的数表示不可达
将距离初始化为-1
将数组清零
【阅读程序选择题】在动态规划中，若 dp[i] 表示以 i 结尾的最优值，则计算 dp[i] 时通常需要依赖（ ）。
仅 dp[i+1]
前面已经计算出的状态，如 dp[j]（ji）
仅全局答案变量
不需要任何其他状态
【阅读程序选择题】关于时间复杂度，下列说法正确的是（ ）。
O(n^2) 一定比 O(n log n) 快
时间复杂度描述的是算法运行时间随输入规模增长的渐近上界
递归算法的时间复杂度一定是 O(2^n)
常数项对算法效率没有任何影响