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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
2. BAğaçtaki yaprak sayısı
3. CKökten bir yaprağa giden en uzun yoldaki kenar sayısı
4. DKökün çocuk sayısı

Bir ağaçta bir düğümün derinliği nedir?

1. AO düğümden en derin yaprağa kadar olan kenar sayısı
2. BAlt ağacındaki düğüm sayısı
3. CKökten o düğüme kadar olan kenar sayısı
4. DO düğümün çocuk sayısı

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

1. AEn soldaki yaprakta
2. BDizinin son konumunda
3. CAranması gereken herhangi bir yaprakta
4. DKökte

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

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

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öşegeni her zaman birlerden oluşur
4. DAna köşegene göre simetriktir

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. AYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
2. BVar olan anahtarlar yerinde sıralanır
3. CYer açmak için en eski anahtarlar silinir
4. DDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

1. AEk bellek kullanmaması
2. BBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
3. CAnahtarları sırasız saklaması
4. DHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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