2026年计算机编程语言Python进阶题库算法设计与应用题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程语言Python进阶题库：算法设计与应用题

一、排序算法应用（共3题，每题10分）

1.题目

某电商平台需要对用户订单按下单时间进行降序排序，订单时间格式为“YYYY-MM-DDHH:MM:SS”。请设计一个函数`sort_orders`，输入为订单时间列表，输出为按时间降序排列的列表。若时间相同，则按订单ID升序排列。假设订单ID为整数。

2.题目

在一个物流管理系统中，需要将包裹按重量和预计送达时间综合排序。重量单位为千克，时间格式为“DDDD”（天数，如“0010”表示10天）。请设计一个复合排序函数`sort_packages`，输入为包含重量和时间信息的列表，输出为按重量升序、时间升序排列的列表。

3.题目

某银行需要处理大量交易记录，记录包含交易时间（格式“HH:MM”）和金额。请设计一个函数`sort_transactions`，要求先按时间升序排序，若时间相同，则按金额降序排列。

二、图算法应用（共4题，每题12分）

1.题目

某城市交通管理部门需要规划最短路径，城市道路可抽象为无权图，节点表示路口，边表示道路。请实现Dijkstra算法，输入为邻接矩阵和起点，输出为最短路径距离及路径节点列表。

2.题目

一个社交网络需要检测用户之间的连通性，用户关系可表示为无向图。请实现Floyd-W