第 11 题 有如下递归代码 solve(t, n):    if t=1 return 1    else return 5*solve(t-1,n) mod n  则 solve(23,23)

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
提高级
题目年份
2021
题目题型
单选题
关 键 词
递归代码

题目题干

第 11 题

有如下递归代码q3p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. solve(t, n): 
  2.   if t=1 return 1 
  3.   else return 5*solve(t-1,n) mod n 
则 solve(23,23) 的结果为（ ）。  q3p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A. 1  q3p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B. 7  q3p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C. 12  q3p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D. 22

答案解析

相关题目

第 12 题 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n 项，其时间复杂度为（ ）。 F(n): if n&l
第 11 题 有如下递归代码 solve(t, n):    if t=1 return 1    else return 5*solve(t-1,n) mod n  则 solve(23,23)
第 10 题 定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为ABCDEF 最少需要 ( ) 次上述操作。  A. 7  B. 8  C. 9  D. 6
第 9 题 前序遍历和中序遍历相同的二叉树为且仅为（ ）。  A. 只有 1 个点的二叉树  B. 根结点没有左子树的二叉树  C. 非叶子结点只有左子树的二叉树  D. 非叶子结点只有右子树的二叉树
第 8 题 令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（ ）。 A. 10 B. 11 C. 12 ​​​​​​​D. 2021
第 7 题 G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（ ）个点。  A. 8  B. 9  C. 10  D. 11
第 6 题   现有一个地址区间为 0～10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（0，1, 2，3，4，5，6，7），哈希函数
第 5 题 以比较为基本运算，对于 2n2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比 较次数为（ ）。  A. 4n-2  B. 3n+1  C. 3n-2  D. 2n+1
第 4 题 以下排序方法中，（ ）是不稳定的。  A. 插入排序  B. 冒泡排序  C. 堆排序  D. 归并排序
第 3 题 在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的队列空间溢出 C. 系统分配的链表空间溢出 D. 系统分配的堆空间溢出

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4