以下数据结构中哪个既能实现高效的查询又能实现高效的插入（）？

[单选题]

查看答案及解析

空空以空空

选C

排除法，A,虽说数组可用二分法查找，但是其插入效率并不高效

B.队列只能在队尾队头进行操作，一端入队，一端出队，显然不能进行高效的插入，查找效率也不高

C.平衡二叉树属于动态查找表，可以在查找的时候进行插入操作，时间复杂度是O(nlogn);

D.有序链表，应该是顺序链表吧，如果是顺序链表，那么可以随机访问，但是插入操作出了头尾节点，都不好操作。单链表不能随机访问，，可以方便的插入删除，但是查找效率就低了

发表于 2017-08-30 15:54:56 回复(0)

牛哥k

存储结构的区别！？

发表于 2018-03-06 17:56:03 回复(0)

ChrisZZ

C 都是O(log n)

发表于 2017-08-27 23:43:31 回复(0)

高小南( ・᷄ ᵌ・᷅ )

发表于 2017-08-27 18:48:25 回复(0)

提交观点

问题信息

高级结构

来自：完美世界2017校招技...

上传者：赞花婆

难度：

4条回答 42收藏 3892浏览

扫一扫，把题目装进口袋