软件工程填空题标准 ★ 精品

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

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

题目

某目录当前有 500 条记录，需处理 100 次按键精确查找和 2 次插入。按给定的本次测量模型，排序动态数组每次查找耗 8 个基本步骤、每次插入耗 500 步；平衡搜索树每次查找和插入均耗 12 步。忽略其他开销，选择总步骤较少的数据结构，并填写其总步骤数：____ 步。