GESP-C++七级 题库
共 270 道题
,第 12 / 14 页
· 按题型筛选,点「查看答案」核对解析
221
判断题
偏易
祖冲之是南北朝时期杰出的数学家、天文学家,其主要贡献在数学、天文历法和机械制造三方面。他首次将“圆周率”精算到小数第七位,即在3.1415926和3.1415927之间。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
225
判断题
偏易
使用 math.h 或 cmath 头文件中的正弦函数,表达式 sin(30) 的结果类型为 double 、值约为 0.5 。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
226
判断题
偏易
要求出简单有向图中从顶点 A 到顶点 B 的最短路径,在深度优先搜索和广度优先搜索中选择,广度优先更适合。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
227
判断题
偏易
某 N 个表项的哈希表,在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1),即使当该哈希表的每个表项都有元素时,查找操作的平均时间复杂度仍为O(1)。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
231
判断题
偏易
小杨这学期准备参加GESP的7级考试,其中有关于三角函数的内容,他能够通过下面的代码找到结束循环的角度值。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
232
判断题
偏易
小杨在开发画笔刷小程序(applet),操作之一是选中黄颜色,然后在下面的左图的中间区域双击后,就变成了右图。这个操作可以用图的泛洪算法来实现。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
234
判断题
偏易
给定一个数字序列 A1,A2,A3,...,An ,要求 i 和 j ( 1<=i<=j<=n ),使 Ai+…+Aj 最大,可以使用动态规划方法来求解。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
236
判断题
偏易
简单有向图有 n 个顶点和 e 条弧,可以用邻接矩阵或邻接表来存储,二者求节点 u 的度的时间复杂度一样。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。