首页 > 试题广场 >

下列那两个数据结构，有比较高的查找和删除性能（ ）？

[不定项选择题]
下列那两个数据结构，有比较高的查找和删除性能（    ）？ 
  • 有序数组
  • AVL树
  • 有序链表
  • Hash表
查看正确选项
添加回答
王冰山头像 王冰山
A错的原因是有序数组的删除性能不好；
C错的原因是有序链表的查找性能不能。
发表于 2019-03-30 16:45:55 回复(0)
向阳ustb头像 向阳ustb
有序链表：终归是链表，不能实现快速查询

hash表：
插入删除接近常量，大o表示法最快的方式
哈希表查询也快,但是底层存储结构是数组，一旦创建无法改变大小
哈希表无法用来有序遍历
发表于 2019-03-17 08:58:16 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 快手 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 2019 Java工程师
上传者：小小
难度：
2条回答 2129浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号