软件工程填空题较难 ★ 精品

数据结构选择与算法效率权衡 — 软件工程填空题

软件构建数据类型与结构设计 AI 三重审校通过

题目

某任务调度系统需要持续接收新任务并每次取出优先级最高的任务执行。若用有序数组（按优先级升序存放）实现，插入一个新任务的平均时间复杂度为 O(____)；若改用二叉堆实现，插入与取最大值的总开销均为 O(log n) 量级。在任务频繁插入的场景下，为使整体效率更优，应选择的数据结构是____。