在以下情况下哪些数据结构是最佳的

时间:2016-12-15 18:16:44

标签: data-structures

The following image contains the question. 我的回答:

a)队列 b)有向图 c)哈希表 d)2D阵列 e)堆栈 f)哈希表 g)队列 h)阵列 i)堆叠 j)不知道

1 个答案:

答案 0 :(得分:0)

我经常选择与您相同的数据结构,但有一些例外:
a)堆会根据优先级对程序进行排序,从而允许以最高优先级快速O(1)访问程序
b)可以使用无向图,因为电信是对称的 e)& i)双重链接列表可能会在真实场景中使用,因为它允许重做/转发功能,但堆栈也没有错 h)由于条目的大小不断增长,因此链表会更好 j)可以使用有向图(允许目录循环等)。