CCF GESP 2025年6月认证 C++ 7级
二
判断题
第 1 题
C++ 语言中，表达式
9 & 12 的结果类型为 int 、值为 8 。
第 2 题
C++ 语言中，指针变量指向的内存地址不一定都能够合法访问。
第 3 题
对 $n$ 个元素的数组进行快速排序，最差情况的时间复杂度为 $O(n \log n)$。
第 4 题
一般情况下， long long 类型占用的字节数比 float 类型多。
第 5 题
使用 math.h 或 cmath 头文件中的函数，表达式
pow(10, 3) 的结果的值为 1000 、类型为 int 。
第 6 题
二叉排序树的中序遍历序列一定是有序的。
第 7 题
无论哈希表采用何种方式解决冲突，只要管理的元素足够多，都无法避免冲突。
第 8 题
在 C++ 语言中，类的构造函数和析构函数均可以声明为虚函数。
第 9 题
动态规划方法将原问题分解为一个或多个相似的子问题，因此必须使用递归实现。
第 10 题
如果将城市视作顶点，公路视作边，将城际公路网络抽象为简单图，可以满足城市间的车道级导航需求。
判断题部分已到底了。