题目信息

题目类型
四级
题目年份
2025
题目题型
单选题
关 键 词
数据

题目题干

16.某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油VIM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相比顺序查找更具优势?()VIM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A.当子问题之间存在大量重叠,需要重复计算时VIM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B.当问题可以分解为相互独立的子问题,且合并结果简单时VIM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C.当需要全局最优解且所有子问题必须精确计算时VIM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 D.当问题规模较小,递归调用不会导致栈溢出时

答案解析

相关题目

17.小明用“分治算法”编写了一个函数。他的任务是计算1+2+3+...+100的和。 请选择下列哪一项填入横线上,使程序运行成功?() def sum_range(start, end): if s
16.某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油 消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相
15.社团活动中,小明分享一个编好的程序,小伙伴们试运行结果是?() def add(*arge): s=0 for i in args: s+=¡ return s s=add(2,3,4,5) p
14.下列关于函数的描述正确的是?() A.函数必return语 B.函数优点是模块化,但不能提高代码的利用率 C.定义函数内容以冒号起始,可以不缩进 D.函数是可重复使用的,用来实现单一或相关联功能
13.以下lambda函数中,哪个会因变量未定义而报错?() A. lambda x: x +y  B. lambda x: x  C. lambda x,y=5: x+y  D. lambda x:
12.老师想用*args统计学生成绩总和,以下正确的结果是?() def total score(*scores): return sum(scores) print(total_score(80,
11.小刚用lambda函数计算游戏技能冷却时间,以下代码的结果是?() cool down lambda t: t//2+5 print(cool_down(10)) A.计算10秒的冷却时间为15
10.五一节庆到来,各大商场都推出折扣活动,小红打算写一个计算折扣的函数,但调用时报错,以下是小红编写的代码,错误的原因是?() def discount(price=100, rate): retu
9.小明想用lambda函数计算两个数的平方和,正确的写法是?() A. lambda a, b: a**2 b**2 B. lambda a,b: return a*2 + b*2 C. lambd
8.生成1-10之间的随机整数,下列程序段不能实现该功能的是?() A.imprt random t= random.randint(1,10) B.import random as ran t=

提示声明

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

猜你喜欢