校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.数组和链表

B.链表和哈希表

C.哈希表和队列

D.队列和堆栈

E.堆栈和双向队列

F.双向队列和数组

解答

参考答案:B.

1,数组是在定义的时候申请一块连续的内存空间,访问某个元素只需要通过下标就可以,但是随机插入和删除都要移动后面所有的元素,所以,数组肯定不行;
2,链表,是非连续的空间,通过指针访问,所以随机插入和删除通过指针之间的操作很方便,但是如果要查询一个数的时候还是得依次便利,但是题目问的是随机插入和删除,所以,链表可以;
3,栈,所有的操作都是在栈顶,如果要随机插入或者删除某个数也必须依次对其他数就行操作,所以,栈也排除;
4,队列,通过队头和队尾指针进行读入数据和删除数据,如果直接在队尾添加数据很方便,但是,题目中是随机,所以,队列排序;
5,哈希表通过键值对操作,只要知道相关的key很容易就行读取和删除,插入某个元素也通过key很方便,所以,哈希表肯定可以;

C 3条回复 评论
呵呵

我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月

发表于 2021-12-08 11:40:00
0 0
望岳

不过还有待完善,挺好的,不错的资源。

发表于 2021-09-13 17:35:00
0 0
希望找回我家的猪

懂了懂了

发表于 2021-09-09 14:45:00
0 0