基础题库

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

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

硬币找零问题中要求找给客户最少的硬币。coins存储可⽤硬币规格，单位为角，假设规格都⼩于10角，且⼀定有1角规格。amount为要找零的⾦额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从⼤到⼩输出，如果某种规格不必要，则输出为0。下⾯是其实现代码，相关说法正确的是（ ）。

关于下述C++代码的快速排序算法，说法错误的是（ ）。

⼩杨编写了⼀个如下的⾼精度除法函数，则横线上应填写的代码为（ ）。

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

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

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

下⾯的C++代码实现归并排序。代码在执⾏时，将输出⼀次HERE字符串，因为merge()函数仅被调⽤⼀次。

归并排序的最好、最坏和平均时间复杂度均为Ο（n log n）。