网站建设后的心得,宁夏网站推广,个人社保缴费基数查询,买了dede模板之后就可以做网站链接#xff1a;CCF-GESP 编程能力认证 C 七级 2024年9月份选择题详细解析-CSDN博客 目录
第 1 题
第 2 题
第 3 题
第 4 题
第 5 题
第 6 题
第 7 题
第 8 题
第 9 题
第 10 题 第 1 题 表达式 a 1 的结果为 a#xff08;错误#xff09; 【a是字符常… 链接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?spm1001.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 题 一个图中每个结点表达一个人连接两个结点的边表达两个结点对应的人相互认识则这个图可以用来表达社交网络。正确 【图属于网状结构可以表示社交网络。】
