Cevaplı Veri yapıları çalışma kâğıdı

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. AGraftaki toplam kenar sayısı
2. BDiğer her köşeye olan en kısa yol
3. CV adet Boole değerinden oluşan bir satır
4. DKomşu köşelerinin bir listesi

Yönlü graf nedir?

1. AHiç döngüsü olmayan graf
2. BHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
3. CTüm kenarlarının ağırlığı olan graf
4. DKenarlarının bir köşeden diğerine bir yönü olan graf

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. APeek
2. BEnqueue
3. CPush
4. DPop

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

1. AO(E)
2. BO(log V)
3. CO(V²)
4. DO(V + E)

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. AHer zaman ebeveyninde
2. BSol alt ağacının en sağdaki düğümünde
3. CSağ alt ağacının en soldaki düğümünde
4. DHer zaman sağ çocuğunda

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AYığın (stack)
2. BKuyruk
3. CÖbek (heap)
4. DYalnızca karma tablosu

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

1. Aİndeksleri değerlerin azalan sırasına göre tutan bir deque
2. BHer pencere için yeniden oluşturulan bir min-heap
3. CKaydırılarak güncellenen sıralı bir dizi
4. DPenceredeki elemanlardan oluşan tek yönlü bağlı bir liste

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. ATek bir sıralı dizi
2. BÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
3. CYalnızca bir yığın
4. DYalnızca bir ikili arama ağacı