首页 › 题库 › GESP编程能力等级认证 › GESP-C++五级

GESP-C++五级 题库

共 297 道题 ,第 13 / 15 页 · 按题型筛选,点「查看答案」核对解析
241 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

分治算法的典型应用之一是归并排序,其时间复杂度为O(NlogN)。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
242 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

素数表的埃氏筛法和线性筛法的时间复杂度都是O(NloglogN)。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
243 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 8.1 贪心思想

贪心算法是一种可以应用于所有问题的通用解决方案。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
244 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

单链表和双链表都可以在常数时间内实现在链表头部插入或删除节点的操作。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
245 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

在C语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
246 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

归并排序的时间复杂度是O(NlogN)。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
247 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

小杨在生日聚会时拿一块H*W的巧克力招待来的K个小朋友,保证每位小朋友至少能获得一块相同大小的巧克力。那么小杨想分出来最大边长的巧克力可以使用二分法。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
248 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

以下C++代码能以递归方式实现斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
249 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 8.1 贪心思想

贪心算法可以达到局部最优,但可能不是全局最优解。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
250 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

小杨设计了一个拆数程序,它能够将任意的非质数自然数N转换成若干个质数的乘积,这个程序是可以设计出来的。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
251 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 2.1 多项式复杂度

插入排序有时比快速排序时间复杂度更低。(   )(2023年12月C++五级)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
252 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面的C++代码能实现十进制正整数N转换为八进制并输出。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
253 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 2.2 对数复杂度

对数组 int arr[] = {2, 6, 3, 5, 4, 8, 1, 0, 9, 10} 执行 sort(arr, arr+10) ,则执行后 arr中的数据调整为 {0, 1, 2, 3, 4, 5, 6, 8,9, 10} 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
254 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过N/2次的循环就能够算出来了。(   )(2023年12月C++五级)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
255 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 2.1 多项式复杂度

同样的整数序列分别保存在单链表和双向链中,这两种链表上的简单冒泡排序的复杂度相同。(   )(2023年12月C++五级)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
256 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

TCP/IP的传输层的两个不同的协议分别是UDP和TCP。(2023.9C++五级)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
257 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

在特殊情况下流程图中可以出现三角框和圆形框。(2023.9C++五级)

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
258 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

找出自然数 N 以内的所有质数,常用算法有埃氏筛法和线性筛法,其中埃氏筛法效率更高。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
259 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

在C++中,可以使用二分法查找链表中的元素。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
260 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

在C++中,通过恰当的实现,可以将链表首尾相接,形成循环链表。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情