题目信息

题目类型
四级
题目年份
2024
题目题型
单选题
关 键 词
分治算法

题目题干

8.以下关于分治算法的描述正确的是?( )AcT100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.各个子问题既相互独立又相互联系AcT100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B.问题可以分解成若干个规模较小的相同问题AcT100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C.可以直接对问题进行求解AcT100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D.子问题的解不能合并成原问题的解AcT100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

9. 下列选项中哪一项使用了分治算法?( ) A.二分搜索 B.选择搜索 C.插入搜索 D.顺序搜索
8.以下关于分治算法的描述正确的是?( ) A.各个子问题既相互独立又相互联系 B.问题可以分解成若干个规模较小的相同问题 C.可以直接对问题进行求解 D.子问题的解不能合并成原问题的解
7. 解决下列问题时,时间复杂度最大的是?( ) A.输入 n 个不同的包含两位小数的实数,计算这 n 个数的和 B.在 n 个数据中,查找数据 k C.将 n 个数据用冒泡排序实现排序 D
6. 一个荷花池,第一天荷花开放得很少,第二天开放的数量是第一天的两倍, 之后的每一天,荷花都会以前一天两倍的数量开放。如果到第 30 天,荷花就 开满了整个池塘,设第一天开一朵,编程求第 30
5. 运行下列程序,输出的结果是?( ) def fun(a, b): s = 0 a = a[::-1] for i in range(len(a)): s += int(a[i])*b
4. 运行下列程序,输出的结果是?( ) def fun(a, n): s = 0 for i in range(1, n+1): temp = str(a)*i s += int(tem
3. 下列关于递归的描述不正确的是?( ) A.递归函数一定包含 if 语句B.递归函数体内一定包含调用自身的语句 C.在调用自身函数时需要明确的边界终止条件与边界值 D.递归算法一般代码简洁
2.运行下列程序,输出的结果是?( ) def fun(x): if x > 3: return x * fun(x-1) else: return x print(fun(6))
1.运行如下代码,若输入整数 3,则最终输出的结果为?( ) def f(x): if x==1: s=1 else: s=f(x-1)*x return s n=int(input(&

提示声明

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

猜你喜欢