链表不具备的特点是( )。
2025年3月CCF-GESP编程能力等级认证Python编程五级真题 VIP
一、单选题
双向链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。设 p 指向链表中的一个结点,它的前驱结点和后继结点均非空。现要求删除结点 p ,则下述语句中错误的是( )。
查看答案与解析
假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 head 和 tail ,链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表,横线上应填的最佳代码是( )。
查看答案与解析
用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二次调用gcd()函数计算的数是( )。
查看答案与解析
根据唯一分解定理,下面整数的唯一分解是正确的( )。
查看答案与解析
下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,横线上应填的最佳代码是( )。
查看答案与解析
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。(2025.3五级)
查看答案与解析
对下面两个函数,说法错误的是( )。
查看答案与解析
下算法中,( )是不稳定的排序。
查看答案与解析
考虑以下python代码实现的快速排序算法,将数据从小到大排序,则横线上应填的最佳代码是( )。
查看答案与解析
若用二分法在[1, 100]内猜数,最多需要猜( )次。
查看答案与解析
下面的python代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是( )。
查看答案与解析
贪心算法的核心特征是( )。
查看答案与解析
函数 def find_max(arr, low, high): 计算数组中最大元素,其中数组 arr 从索引 low 到 high ,()正确实现了分治逻辑。
查看答案与解析
小杨编写了一个如下的高精度乘法函数,则横线上应填写的代码为( )。
查看答案与解析
二、判断题
单链表中删除某个结点 p (非尾结点),但不知道头结点,可行的操作是将 p 的值设为 p.next 的值,然后删除 p.next 。
查看答案与解析
链表存储线性表时要求内存中可用存储单元地址是连续的。
查看答案与解析
线性筛相对于埃拉托斯特尼筛法,每个合数只会被它的最小质因数筛去一次,因此效率更高。(2025.3五级)
查看答案与解析
贪心算法通过每一步选择当前最优解,从而一定能获得全局最优解。(2025.3五级)
查看答案与解析
递归函数必须具有一个终止条件,以防止无限递归。
查看答案与解析
快速排序算法的时间复杂度与输入是否有序无关,始终稳定为 。
查看答案与解析
归并排序算法的时间复杂度与输入是否有序无关,始终稳定为 。
查看答案与解析
二分查找适用于对无序数组和有序数组的查找。
查看答案与解析
小杨有10元去超市买东西,每个商品有各自的价格,每种商品只能买1个,小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买,这体现了分治思想。
查看答案与解析
归并排序算法体现了分治算法,每次将大的待排序数组分成大小大致相等的两个小数组,然后分别对两个小数组进行排序,最后对排好序的两个小数组合并成有序数组。
查看答案与解析
三、简答题
平均分配
题目描述
小 A 有2n 件物品,小 B 和小 C 想从小 A 手上买走这些物品。对于第 i件物品,小 B 会以bi 的价格购买,而小 C 会以 ci的价格购买。为了平均分配这 2n件物品,小 A 决定小 B 和小 C 各自只能买走恰好n 件物品。你能帮小 A 求出他卖出这 2n件物品所能获得的最大收入吗?
输入格式
第一行,一个正整数n 。
第二行, 2n个整数b1,b2,...,b2n 。
第三行,2n 个整数 c1,c2,...,c2n。
输出格式
一行,一个整数,表示答案。
输入样例 1
3
1 3 5 6 8 10
2 4 6 7 9 11
输出样例 1
36
输入样例 2
2
6 7 9 9
1 2 10 12
输出样例 2
35
数据范围
对于20 % 的测试点,保证1 ≤n≤8。
对于另外20 % 的测试点,保证 0≤bi≤1,0≤ci≤1 。
对于所有测试点,保证 1 ≤n≤105,0≤bi≤109,0 ≤ci≤109 。
查看答案与解析
原根判断
题目描述
小 A 知道,对于质数p 而言,p 的原根g 是满足以下条件的正整数:
·1<g<p
·gp-1 mod p=1
·对于任意1≤i<p-1 均有 gi mod p≠1。
其中a mod p 表示a 除以 p的余数。
小 A 现在有一个整数a ,请你帮他判断 a是不是p 的原根。
输入格式
第一行,一个正整数 T,表示测试数据组数。
每组测试数据包含一行,两个正整数a ,p 。
输出格式
对于每组测试数据,输出一行,如果 a是 p的原根则输出 Yes ,否则输出 No 。
输入样例
输出样例
数据范围
对于 40% 的测试点,保证3≤p≤103 。
对于所有测试点,保证1≤T≤20 ,3≤p≤109,1<a<p ,p为质数。