GESP-C++五级 题库
下面关于链表和数组的描述,错误的是( )。
在循环单链表中,节点的 next 指针指向下一个节点,最后一个节点的 next 指针指向( )。
为了方便链表的增删操作,一些算法生成一个虚拟头节点,方便统一删除头节点和其他节点。下面代码实现了删除链表中值为 val 的节点,横线上应填的最佳代码是( )。
dummyHead->next = head; cur = dummyHead->next;
dummyHead->next = head->next; cur = dummyHead->next;
对下面两个函数,说法错误的是( )。
两块长方形土地的长宽分别为 24 和 36 米,要将它们分成正方形的小块,使得正方形的尺寸尽可能大。小杨采用如下的辗转相除函数 gcd(24, 36) 来求正方形分块的边长,则函数 gcd 调用顺序为( )。
唯一分解定理表明,每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数 n 的所有质因素找出来,横线上能填写的最佳代码是( )。
下述代码实现素数表的埃拉托色尼(埃氏)筛法,筛选出所有小于等于 n 的素数。
下面说法,正确的是( )。
下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数。下面说法正确的是( )。
考虑以下C++代码实现的快速排序算法:
以下关于快速排序的说法,正确的是( )。
下面关于归并排序,描述正确的是( )。
给定一个长度为 n 的有序数组 nums ,其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。
关于上述函数,描述不正确的是( )。
给定一个长度为 的有序数组 nums ,其中可能包含重复元素。下面的函数返回数组中某个元素 target 的左边界,若数组中不包含该元素,则返回 −1 。例如在数组 nums = [5,7,7,8,8,10] 中查找 target=8 ,函数返回 8 88 在数组中的左边界的索引为 3 33。则横线上应填写的代码为( )。
假设有多个孩子,数组 g 保存所有孩子的胃口值。有多块饼干,数组 s 保存所有饼干的尺寸。小杨给孩子们发饼干,每个孩子最多只能给一块饼干。饼干的尺寸大于等于孩子的胃口时,孩子才能得到满足。小杨的目标是尽可能满足越多数量的孩子,因此打算采用贪心算法来找出能满足的孩子的数目,则横线上应填写的代码为( )。
关于分治算法,以下说法中不正确的是( )。
小杨编写了一个如下的高精度减法函数:
下面说法,正确的是( )。
下面关于链表和数组的描述,错误的是( )。
数组插入和删除元素效率低,链表插入和删除元素效率高。
存储相同数目的整数的时候,数组用的内存应该是更少的,因为数组不需要记录下一个值的地址。
通过( )操作,能完成在双向循环链表结点 p 之后插入结点 s 的功能(其中 next 域为结点的直接后继,prev 域为结点的直接前驱)。
A选项最后一句,此时p->next已经变成了s,所以错了
B选项最后一句,此时p->next已经变成了s,所以错了
C选项最后一句,应该是s->next->prev = s;
对下面两个函数,说法错误的是( )。
sumA函数是递推,sumB函数是递归,两个函数都是求的1~n的和,两个函数的时间复杂度基本一致,都是O(n)。
有如下函数 fun ,则 fun(20, 12) 的返回值为( )。
函数为辗转相除求两数的最大公约数,结果为4,如果没有看出函数作用,也可以手动模拟递归过程。
下述代码实现素数表的埃拉托斯特尼筛法,筛选出所有小于等于 n 的素数,则横线上应填的最佳代码是( )。