题目详情 - GESP24年3月五级判断题 - 核OJ_核桃编程

ID: 669

客观题

难度: 6

上传者:

xiwen (马智超)

标签>

GESP

五级

3月

辗转相除法用于求两个整数的最大公约数。{{ select(1) }}

正确
错误

插入排序的时间复杂度是𝑂(N 𝑙𝑜𝑔 N) 。{{ select(2) }}

正确
错误

二分查找要求被搜索的序列是有序的，否则无法保证正确性。{{ select(3) }}

正确
错误

使用贪心算法解决问题时，每一步的局部最优解一定会导致全局最优解。{{ select(4) }}

正确
错误

分治算法的核心思想是将一个大问题分解成多个相同或相似的子问题进行解决，最后合并得到原问题的解。{{ select(5) }}

正确
错误

分治算法的典型应用之⼀是归并排序，其时间复杂度为𝑂(N 𝑙𝑜𝑔 N) 。{{ select(6) }}

正确
错误

素数表的埃氏筛法和线性筛法的时间复杂度都是𝑂(N 𝑙𝑜𝑔 𝑙𝑜𝑔 N) 。{{ select(7) }}

正确
错误

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

正确
错误

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

正确
错误

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

正确
错误