9. 下列选项中哪一项使用了分治算法？（ ） A.二分搜索 B.选择搜索 C.插入搜索 D.顺序搜索

目录

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

题目信息

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

题目题干

9.0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

下列选项中哪一项使用了分治算法？（ ）0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.二分搜索0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B.选择搜索0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C.插入搜索0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D.顺序搜索0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 0A0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

10. 不超过 20 个元素的降序数列，使用对分查找能找到指定的元素，可能的查找 次数不包括？（ ） A.3 B.4C.5 D.6
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会员，也可在会员中心投稿获取。

猜你喜欢

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