CCF GESP 2024年9月认证 C++ 7级
二
判断题
第 1 题
表达式 'a' << 1 的结果为 'a'。
第 2 题
在 C++ 语言中，函数可以定义在另一个函数定义之内。
第 3 题
选择排序一般是不稳定的。
第 4 题
埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。
第 5 题
使用
math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double、值约为 $0.5$。
第 6 题
一颗 $N$ 层的完全二叉树，一定有 $2^N - 1$ 个结点。
第 7 题
一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。
第 8 题
某个哈希表键值 $x$ 为整数，H(x) = x % p 是常用的哈希函数之一，要求 $p$ 选择素数是因为这样不会产生冲突
第 9 题
使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。
第 10 题
一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。
判断题部分已到底了。