题目信息

题目类型
四级
题目年份
2025
题目题型
单选题
关 键 词
排序

题目题干

18.小明的班级有8个同学,每个人身上贴了一个不同的数字,79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在要举办一场”快速排序比赛规则如下:79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(1)设置两个变量i,j,排序开始时,i=0,j=N-1。79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2)以第一个元素作为关键数据,将其赋值给key,即key=A[0]。79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(3)从j开始向前搜索,即由后向前搜索(j-),找到第一个小于key的值A[j],将A[j]与A[i]交换。79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(4)从i开始向后搜索,即由前向后搜索(i++),找到第一个大于key的值A[i],将A[i]与A[j]交换。79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(5)重复第(3),(4)步骤,直到i==j;79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(6)分成的前后两组数据,分别再按(1)~(5)递归排序,直到全部数据有序排列。79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始队伍顺序:[5,3,9,1,7,2,8,6]79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请问如果第一趟快速排序后,分组结果是什么?()79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A.前面[2,3,1],后面[9,7,8,6]79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B.前面[1,2,3],后面[7,9,8,6]79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C.前面[2,3,1],后面[7,9,8,6]79W100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D.前面[2,1,3],后面[9,7,8,6]

答案解析

相关题目

19.光明小学有128位同学参加夏令营,老师为这些学生从1~128编上号码。现在老师随机抽取一个号码,让小明找到这位同学,小明想用二分查找的方法去查找,请问最差情况下需要查找几次才能找到这位同学?()
18.小明的班级有8个同学,每个人身上贴了一个不同的数字, 现在要举办一场”快速排序比赛规则如下: (1)设置两个变量i,j,排序开始时,i=0,j=N-1。 (2)以第一个元素作为关键数据,将其赋值
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

提示声明

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

猜你喜欢