💻
GESP五级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP五级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
5、下面是根据欧几里得算法编写的函数，它计算的是a与b的（ ）。
4、小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲，他将其作为链表的第一首歌曲，则下面横线上应填入的代码为（ ）。
3、小杨采用如下双链表结构保存他喜欢的歌曲列表：
第 2 题 下⾯C++代码⽤于将输⼊⾦额换成最少币种组合⽅案，其实现算法是( )。
10、在C语⾔中 ，递归的实现⽅式通常会占⽤更多的栈空间 ，可能导致栈溢出。
9、单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。
8、贪⼼算法是⼀种可以应⽤于所有问题的通⽤解决⽅案。
7、素数表的埃⽒筛法和线性筛法的时间复杂度都是O(NlogN)。
6、分治算法的典型应⽤之⼀是归并排序 ，其时间复杂度为O(N *logN),。
5、分治算法的核⼼思想是将⼀个⼤问题分解成多个相同或相似的⼦问题进⾏解决 ，最后合并得到原问题的解。
4、使⽤贪⼼算法解决问题时 ，每⼀步的局部最优解⼀定会导致全局最优解。
3、⼆分查找要求被搜索的序列是有序的 ，否则⽆法保证正确性。
2、插⼊排序的时间复杂度是O(NlogN)。
1、辗转相除法⽤于求两个整数的最⼤公约数。
15、假设给定链表为: 1->3->5->7->nullptr，若调⽤searchValue(head, 5) ，函数返回值为（） 。
14、递归函数在调⽤⾃⾝时 ，必须满⾜（） ， 以避免⽆限递归？
13、在快速排序中，选择的主元素（pivot）会影响算法的（） 。
12、归并排序的基本思想是（） 。
11、素数的线性筛法时间复杂度为（） 。
10、在埃拉托斯特尼筛法中 ，要筛选出不⼤于 n 的所有素数 ，最外层循环应该遍历什么范围 () ?
9、下⾯的代码⽚段⽤于判断⼀个正整数是否为素数 。请对以下代码进⾏修改 ，使其能正确实现相应功能 。 ( )
8、给定序列：1 ，3，6 ，9，17 ，31，39 ，52，61 ，79，81 ，90，96。使⽤以下代码进⾏⼆分查找查找元素82 时 ，需要循环多少次， 即最后输出的 times 值为（） 。
7、下⾯的代码⽚段⽤于将两个⾼精度整数进⾏相加 。请在横线处填⼊（） ，使其能正确实现相应功能。
6、下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（ ）。
5、辗转相除法也被称为（ ）。
226
首页
上一页
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单