2. 公务员类
  3. 有 B+Tree/Hash_Map/STL Map 三种数据结构。对于内存中数据

有 B+Tree/Hash_Map/STL Map 三种数据结构。对于内存中数据

考试题库2022-08-02  80
问题 有 B+Tree/Hash_Map/STL Map 三种数据结构。对于内存中数据，查找性能较好的数据结构是（ ），对于磁盘中数据，查找性能较好的数据结构是（ ）。A.Hash_Map/B+Tree  B.STL_Map/B+TreE.C.STL_Map/Hash_Map D.B+Tree/Hash_Map
选项 A.Hash_Map/B+Tree  
B.STL_Map/B+TreE.C.STL_Map/Hash_Map
D.B+Tree/Hash_Map
答案 A
解析 Hash 操作能根据散列值直接定位数据的存储地址，设计良好的 hash 表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的 STL_Map 的内部实现是一颗红黑树，但是只是一颗在内存中建立二叉树树，不能用于磁盘操作，而其内存查找性能也比不上 Hash 查找。因此对于内存中数据，查找性能较好的数据结构是 Hash_Map，对于磁盘中数据，查找性能较好的数据结构是B+Tree。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556845.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)