基础题库

硬币找零，要求找给客户最少的硬币。第⼀⾏输⼊硬币规格且空格间隔，单位为角，规格假设都⼩于10角，且⼀定有1角规格。硬币规格不⼀定是标准的货币系统，可能出现4角、2角等规格。第⼆⾏输⼊找零⾦额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从⼤到⼩输出，如果某种规格不必要，则输出为0。下⾯是其实现代码，相关说法正确的是（ ）。

下⾯Python代码⽤于在升序lst（list类型）中查找⽬标值target最后⼀次出现的位置。相关说法，正确的是（ ）。

有关下⾯Python代码的说法，错误的是（ ）。

下⾯Python代码是⽤欧⼏⾥得算法（辗转相除法）求两个⼤于0的正整数的最⼤公约数，a⼤于b还是⼩于b都适⽤。（ ）

假设函数gcd()函数能正确求两个正整数的最⼤公约数，则下⾯的lcm()函数能求相应两数的最⼩公倍数。( )

在下⾯的Python代码中，for-in每次循环都将执⾏n ** 0.5，并取整后加上1。( )

下⾯的Python代码⽤于输出每个数对应的质因数列表，输出形如：{5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]}。 ( )

下⾯Python代码执⾏后输出是15。（ ）

求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题，常⽤Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解⾮负权重图（如距离不能为负值）单源最短路径的算法。从该算法的描述可以看出，Dijkstra算法是贪⼼算法。（ ）

下⾯的Python代码⽤于归并排序（merge sort）,已测试执⾏正确。假如整体交换merge()和merge_sort()两个函数的先后位置，则程序执⾏将触发异常。（ ）