二、判断题

第 1 题 C++语言中,表达式3 ^ 2 的结果类型为int ,值为9 ｡ {{ select(1) }}

• 对
• 错

第 2 题 使用cmath 头文件中的正弦函数,表达式sin(90) 的结果类型为double ,值约为1.0 ｡ {{ select(2) }}

• 对
• 错

第 3 题 使用strcmp("10", "9") 比较两个字符串,返回值大于0,说明"10" 比"9" 大｡ {{ select(3) }}

• 对
• 错

第 4 题 选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法｡ {{ select(4) }}

• 对
• 错

第 5 题 求两个长度为n序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从 $O(n^{2})$ 优化到 $O(n)$ {{ select(5) }}

• 对
• 错

第 6 题 在无向图中,所有顶点的度数之和等于边数的两倍｡ {{ select(6) }}

• 对
• 错

第 7 题 使用邻接矩阵存储一个有V个顶点､E条边的图,对该图进行一次完整的BFS遍历,时间复杂度为 $O(V+E)$ {{ select(7) }}

• 对
• 错

第 8 题 在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现｡ {{ select(8) }}

• 对
• 错

第 9 题 使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为 $O(n)$ ,其中n为元素个数｡ {{ select(9) }}

• 对
• 错

第 10 题 一个包含V个顶点的连通无向图,其任何一棵生成树都恰好包含 $V-1$ 条边｡ {{ select(10) }}

• 对
• 错