首页 > 试题广场 >

下列数据结构中，具有最高查...

[单选题]
    下列数据结构中，具有最高查找性能的数据结构是？ 
  • 有序链表
  • AVL树
  • 无序数组
  • 有向图
查看答案及解析
添加回答
Better-M头像 Better-M
链表不管是有序还是无序，查找的时间复杂度都是O（n）级别的。
无序数组查找的时间复杂度是O(n)；而有序数组可以通过二分来提高查找效率，能到O(logn)。
AVL是高度平衡的二叉搜索树，所以由BST的性质，其时间复杂度能到O（logn）。
有向图的查找的时间复杂度的期望是O（n）级别的。
发表于 2019-05-05 08:59:47 回复(0)
提交观点

问题信息

职能 快手 算法工程师 财务 2019
上传者：小小
难度：
1条回答 2667浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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