下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的

[单选题]

下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是____。

查看正确选项

会编程的椰子

栈( Stack)
栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。
队列(Queue)

队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。

解答

队列明显不支持随机插入，双向队列就是这一头可以插入也可以删除，另一头也可以插入也可以删除。最后4个选项都有队列，所以排除。剩下两个选项。数组是支持随机访问的，但是支持随机插入吗?

我们知道，数组的地址是连续的，所以，想在3与4之间插入9，那是不可能的。如果真要在3与4之间插入9，只能新开一个数组。

编辑于 2022-11-06 19:22:52 回复(0)

牛客133161785号

排除队列和数组

发表于 2020-09-14 16:21:56 回复(0)

提交观点

问题信息

C++工程师声网前端工程师途虎 2020 2021

来自：途虎养车2021秋招前...

上传者：小小

难度：

2条回答 66收藏 2057浏览

扫一扫，把题目装进口袋