2025年中国银行招聘考试(计算机)经典试题及答案五.docx

2025年中国银行招聘考试(计算机)经典试题及答案五

一、单项选择题（每题2分，共20分）

1.某银行核心交易系统需对当日100万条交易记录按金额从小到大排序，若记录已基本有序（仅存在少量逆序对），最适合的排序算法是（）。

A.快速排序B.归并排序C.插入排序D.堆排序

答案：C

解析：插入排序在基本有序的序列中时间复杂度接近O(n)，而快速排序在基本有序时可能退化为O(n2)，归并排序和堆排序的时间复杂度稳定为O(nlogn)，但常数较大。对于少量逆序的场景，插入排序效率最高。

2.银行信贷系统中，客户信用评分模型需频繁查询某一区间内的评分值（如60