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

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

1. AYığın (stack)
2. BBağlı liste
3. CKarma tablosu
4. DKuyruk

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AEn soldaki yaprakta
2. BAranması gereken herhangi bir yaprakta
3. CKökte
4. DDizinin son konumunda

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. AKuyruk
2. BÖbek (heap)
3. Cİkili ağaç
4. DYığın (stack)

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AHer zaman üst üçgenseldir
2. BHer satırda tam olarak bir tane 1 vardır
3. CAna köşegene göre simetriktir
4. DAna köşegeni her zaman birlerden oluşur

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

1. A5 4 3 2 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D4 5 2 3 1

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

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

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

1. AO(log n)
2. BO(n)
3. CO(1)
4. DO(log log n)

Splay ağacı her erişimden sonra ne yapar?

1. AArama yolundaki düğümleri yeniden boyar
2. BAğacın tamamını dengeli biçimde yeniden oluşturur
3. CErişilen düğümü bir yaprağa taşır
4. DErişilen düğümü döndürmelerle köke taşır