万卷网 > 题目详情
题型:编程题

一个列表中存在n个数据,可以用分治算法来找到其中的最小值。具体过程如下:如果列表元素的个数小于等于2的时候,经过一个判断就找到其中的最小值,所以可以先把数据从中间划分为左右两部分,然后通过递归把每一部分再划分为左右两部分,直到数据规模小于等于2的时候,返回结果,然后通过递归到最后为两个数据对比,我们就可以找到最小值。

请根据以上算法过程,补全代码。

# 求列表中小于两个元素的最小值

def get_min(number):

    if len(number) == 1:

        return         ①        

    else:

        if number[1] > number[0]:

            return number[0]

        else:

            return number[1]


def solve(number):

    n = len(number)

    if n <= 2:

        return get_min(number)

    else:

        # 将整个列表分为左右两部分

        left_list, right_list =         ②        , number[n//2:]

        # 递归(树),分治

        left_min, right_min = solve(left_list),         ③        

        return get_min([left_min, right_min])


test_list = [5, 11, 3, 2, 7, 9]

print(solve(test_list))

更新时间:2023-10-17 17:14:45 |
【知识点】 电子学会Python四级

相似题推荐

单选题

一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )

A.

F(n)=(F(n+1)+1)*2

B.

F(n)=(F(n-1)+1)*2

C.

F(n)=(F(n+1)+2)*2

D.

F(n)=(F(n-1)+2)*2

2026-07-10
单选题

在Python程序中,想要使用math库中的sqrt函数,下列哪种导入方式是错误的?( )

A.

import math 然后使用math.sqrt(4)

B.

from math import sqrt 然后使用sqrt(4)

C.

import sqrt from math 然后使用sqrt(4)

D.

from math import * 然后使用sqrt(4)

2026-07-10
单选题

小李定义了一个函数def myfun():pass,其返回的值为?( )

A.

0

B.

出错不能运行

C.

空字符串

D.

None

2026-07-10
单选题

关于Python函数的描述,以下哪一项是正确的?( )

A.

函数定义时,必须使用return语句返回一个值

B.

函数内部定义的变量,在函数外部可以直接访问和修改

C.

使用lambda关键字定义的匿名函数,其函数体必须是一个表达式

D.

调用help()函数可以查看所有内置函数的源代码

2026-07-10
单选题

用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )

A.

当列表长度为0时,返回0

B.

当列表长度为1时,返回该元素

C.

当列表长度为2时,返回两元素之和

D.

当列表长度为0时,返回1

2026-07-10
公众号
客服 反馈
顶部