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

Bir graf şunlardan oluşur:

1. ASatırlar ve sütunlar
2. BKenarlarla birbirine bağlı köşeler (düğümler)
3. CYalnızca bir kök ve yapraklar
4. DYalnızca anahtarlar ve karma değerleri

Max-heap özelliği nedir?

1. ATüm yapraklar en büyük anahtarı içerir
2. BHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
3. CAnahtarlar soldan sağa sıralıdır
4. DHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. AListedeki düğüm sayısı
2. BNull (düğüm yok)
3. Cİlk düğümün adresi
4. DÖnceki düğümün adresi

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKomşuluk listesi
2. BKomşuluk matrisi
3. CKöşelerden oluşan tek bir sıralı dizi
4. DKenarlardan oluşan bir ikili öbek

İkili min-heap'te extract-min nasıl çalışır?

1. ADizinin son elemanı çıkarılır
2. BKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
3. CYeni en küçük eleman için tüm yapraklar aranır
4. DSon eleman köke taşınır ve aşağı kaydırılır

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. BTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
3. CHer düğümün çocuklarını sıklığa göre sıralar
4. DHer sözcüğün yalnızca ilk harfini tutar

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

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