[单选题]8.以下关于分治算法的描述正确的是？（） A.各个子问题既相互独立又相互联系 B.问题可以分解成若干个规模较小的相同问题 C.可以直接对问题进行求解 D.子问题的解不能合并成原问题的解 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > Python等级考试 > Python四级

目录

题目信息

题目类型: 四级
题目年份: 2024

题目题型: 单选题
关键词: 分治算法

题目题干

8.以下关于分治算法的描述正确的是？（）

A.各个子问题既相互独立又相互联系

B.问题可以分解成若干个规模较小的相同问题

C.可以直接对问题进行求解

D.子问题的解不能合并成原问题的解

答案解析

相关题目

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会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

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