单选题
适中
#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的长度。当其中一个指针越界时,退出循环并处理剩余元素。