单选题 适中
#24870

游戏大赛决赛,两组选手分别按得分从小到大排好队,现在要把他们合并成一个有序排行榜。 A组:A = {12 , 35 , 67 , 89},B组:B = {20…

游戏大赛决赛,两组选手分别按得分从小到大排好队,现在要把他们合并成一个有序排行榜。

A组:A = {12 , 35 , 67 , 89},B组:B = {20 , 45 , 55 , 78},下面是归并合并函数的核心循环,横线处应填入()。

A = [12, 35, 67, 89]
B = [20, 45, 55, 78]

i = 0
j = 0
result = []

while i < len(A) and j < len(B):
    if A[i] < B[j]:  # 填空处
        result.append(A[i])
        i += 1
    else:
        result.append(B[j])
        j += 1

while i < len(A):
    result.append(A[i])
    i += 1

while j < len(B):
    result.append(B[j])
    j += 1

print("合并后的有序排行榜: ", result)


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
初始化两个指针i和j分别指向数组A和B的首元素,创建空列表result存储合并结果。在while循环中,比较A[i]与B[j]的值,将较小的元素追加到result中,并将对应数组的指针后移一位。若某一数组遍历完毕,则将另一数组剩余元素依次追加至result。循环继续条件为i小于A的长度且j小于B的长度。当其中一个指针越界时,退出循环并处理剩余元素。