GESP五级真题及答案 - 好轻松123网

当前位置：首页 > GESP五级温馨提示：从【推荐】题目开始练习，是每套试卷的第一题

4、下⾯的代码⽚段⽤于在双向链表中删除⼀个节点。请在横线处填⼊（），使其能正确实现相应功能。
3、下面的c++代码片段用于计算阶乘。请在横线处填入( )，实现正确的阶乘计算。
2、贪心算法的核心思想是( )。
判断题：10、同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。 ( )
判断题：9、⼩杨想写⼀个程序来算出正整数N有多少个因数，经过思考他写出了⼀个重复没有超过N/2次的循环就能够算出来了。 ( )
判断题：8、对数组int arr[] = {2, 6, 3, 5, 4, 8, 1, 0, 9, 10} 执⾏sort(arr, arr+10) ，则执⾏后arr 中的数据调整为{0, 1, 2, 3
判断题：7、下⾯的C++代码能实现十进制正整数N转换为⼋进制并输出。 ( )
判断题：6、插⼊排序有时⽐快速排序时间复杂度更低。 ( )
判断题：5、⼩杨设计了⼀个拆数程序，它能够将任意的⾮质数⾃然数N转换成若⼲个质数的乘积，这个程序是可以设计出来的。( )
4、贪⼼算法可以达到局部最优，但可能不是全局最优解。( )
3、以下C++代码能以递归⽅式实现斐波那契数列，该数列第1 、2项为1，以后各项均是前两项之和。( )
判断题：2、⼩杨在⽣⽇聚会时拿⼀块H*W的巧克⼒招待来的K个⼩朋友，保证每位⼩朋友⾄少能获得⼀块相同⼤⼩的巧克⼒。那么⼩杨想分出来最⼤边长的巧克⼒可以使⽤⼆分法。( )
判断题：1、归并排序的时间复杂度是0（N logN) 。( )
15、下面的排序算法都要处理多趟数据，哪种排序算法不能保证在下⼀趟处理时从待处理数据中选出最大或最⼩的数据？ ( )
14、⼩杨想编写⼀个判断任意输⼊的整数N是否为素数的程序，下⾯哪个⽅法不合适？ ( )
13、通讯卫星在通信⽹络系统中主要起到（）的作⽤。
12、有关下⾯C++代码的说法正确的是（）。
11、下⾯的C++代码使用数组模拟整数加法，可以处理超出大整数范围的加法运算。横线处应填⼊代码是 ( ) 。
10、在上题的_binarySearch算法中，如果1st中有N个元素，其时间复杂度是（）。
9、下面C++代码用于有序list 的二分查找，有关说法错误的是（）。
8、下面C++代码中的isPrimeA( ) 和isPrimeB( ) 都⽤于判断参数N是否素数，有关其时间复杂度的正确说法是（）。
7、下⾯的C++代码实现对list的快速排序，有关说法，错误的是（）。
6、有关下⾯C++代码说法正确的是（）。
5、下⾯的C++代码用于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节点放在链头便于查找。横线处应填⼊代码是（）。
4、下⾯的C++⽤于对lstA排序，使得偶数在前奇数在后，横线处应填⼊( )。