做标签网站网站建设设计企业
链接：CCF-GESP 编程能力认证 C++ 七级 2024年9月份选择题详细解析-CSDN博客
目录
第 1 题
第 2 题
第 3 题
第 4 题
第 5 题
第 6 题
第 7 题
第 8 题
第 9 题
第 10 题
第 1 题
表达式 'a' << 1 的结果为 'a'（错误）【'a'是字符常量，在C++中其ASCII码值为97。'a' << 1 等同于将整数97左移1位，结果为194
】
第 2 题
在 C++ 语言中，函数可以定义在另一个函数定义之内。（错误）【在 C++ 语言中，函数不可以定义在另一个函数定义之内】
第 3 题
选择排序一般是不稳定的。（正确）【选择排序的算法思想是不断地找剩下地最值与当前下标交换。常用排序算法时间复杂度和稳定性-CSDN博客https://blog.csdn.net/applelin2012/article/details/142395883?spm=1001.2014.3001.5501
】
第 4 题
埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。（正确）
【埃氏筛法 C++ 写法-CSDN博客
欧拉筛法（线性筛法）C++ 写法-CSDN博客
埃氏筛法的时间复杂度是O(n log logn)，欧拉筛法（又称线性筛）的时间复杂度是O(n)】
第 5 题
使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double 、值约为 0.5 。（错误）
【
】
第 6 题
一棵N层的完全二叉树，一定有2^N - 1个结点。（错误）【一棵N层的完全二叉树，最多有2^N - 1个结点，最后一层可能不满 】
第 7 题
一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。（正确）【与连通性无关。对于非连通图，遍历完一个连通分量后，可以在未访问的节点中选择新的起点，继续进行DFS，直到所有节点都被访问】
第 8 题
某个哈希表键值 x 为整数， H(x) = x % p 是常用的哈希函数之一，要求 p 选择素数是因为这样不会产生冲突。（错误）【不能完全避免冲突】
第 9 题
使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。（正确）【首先要明确队列出入不是同一端！
链表结构体的定义：
struct Node {Node* nxt;int nData; };如果头结点作为队首，当新元素入队时，通过尾指针来实现入队操作，时间复杂度O(1)；当删除元素时， 删除链表头结点，更新头指针，时间复杂度O(1)
如果头结点作为队尾，当新新元素入队时，通过头指针实现入队，时间复杂度O(1)；当删除元素时，每次都需要遍历链表找到当前的队尾前一个元素（单链表），让尾指针指向这个元素，时间复杂度O(n)。（上文为官方公众号码解析）
】
第 10 题
一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。（正确）【图属于网状结构可以表示社交网络。】