数据结构选择与算法效率权衡 — 软件工程选择题
题目
某程序需要维护一个元素序列，操作特点：经常在序列尾部插入新元素，并频繁按下标随机访问已有元素。若要求这两种操作的平均时间复杂度都为 O(1)，最合适的数据结构是？
A. 单链表 B. 动态数组（顺序表） C. 哈希表 D. 二叉搜索树
相关题目
软件工程
选择题
某文本处理系统需对一篇长文档执行两类操作：高频操作为…
数据结构选择与算法效率权衡
软件工程
判断题
某无向简单图有 n 个顶点、m=Θ(n) 条边，邻接表按顶点保存邻…
数据结构选择与算法效率权衡
软件工程
判断题
某程序需要频繁按下标读取动态序列中的元素。与链表相比…
数据结构选择与算法效率权衡
软件工程
填空题
某任务调度系统需要持续接收新任务并每次取出优先级最高…
数据结构选择与算法效率权衡
软件工程
填空题
某目录当前有 500 条记录，需处理 100 次按键精确查找和 2 次…
数据结构选择与算法效率权衡
软件工程
选择题
某服务频繁按唯一编号查找记录，不需要按编号排序或进行…
数据结构选择与算法效率权衡