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. CKomşu köşelerinin bir listesi
4. DV adet Boole değerinden oluşan bir satır

Yönsüz bir grafta bir köşenin derecesi nedir?

1. AOndan başlayan en uzun yolun uzunluğu
2. BGraftaki köşe sayısı
3. COna bağlı kenarların sayısı
4. DKomşuluk listesindeki konumu

Karma tablosunda çakışma (collision) nedir?

1. ABir anahtarın hiç karma değerinin hesaplanamaması
2. BTablonun belleğinin tükenmesi
3. Cİki farklı anahtarın aynı indekse eşlenmesi
4. Dİki eşit anahtarın iki kez saklanması

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A2i + 1 indeksinde
2. Bi − 1 indeksinde
3. C⌊i / 2⌋ + 1 indeksinde
4. D⌊(i − 1) / 2⌋ indeksinde

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ATek yönlü bağlı listede
2. BÇift yönlü bağlı listede
3. CDinamik bir dizide
4. DSıralı bir dizide

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 6
2. Bİndeks 0
3. Cİndeks 3
4. Dİndeks 4

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

1. AO(n) zaman ve O(1) ek alan
2. BO(1) zaman ve O(1) ek alan
3. CO(n) zaman ve O(n) ek alan
4. DO(n log n) zaman ve O(1) ek alan

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

1. AHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar
2. BHer düğümün çocuklarını sıklığa göre sıralar
3. CTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
4. DHer sözcüğün yalnızca ilk harfini tutar