试题-假设要存储一个数据集，数据维持有序，对其的操作只有插入、删除和顺序遍历，综合存储效率和运行速度，下列哪种数据结构是最适合的是？

题目

假设要存储一个数据集，数据维持有序，对其的操作只有插入、删除和顺序遍历，综合存储效率和运行速度，下列哪种数据结构是最适合的是？

A.数组

B.链表

C.哈希表

D.队列

解答

参考答案：B.

数组插入、删除需要移动数组元素，平均移动n/2
哈希表难以实现顺序遍历
队列插入删除效率低下

C 3条回复评论

拾柒

专科的前端有前途吗？

发表于 2024-08-27 23:00:00

星星打烊

java感觉有点难，前端咋样，好学么

发表于 2021-12-07 17:00:00

半个朋友

学习接口测试的朋友可以使用国产的接口测试工具apipost，简单易学是一款很容易上手的接口测试工具

发表于 2021-09-11 11:55:00