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

Bir ağaçta kardeş düğümler nedir?

1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
2. BAynı ebeveyni paylaşan düğümler
3. CÇocuğu olmayan düğümler
4. DBir düğüm ve ebeveyni

Bir ağacın kökü nedir?

1. AÇocuğu olmayan bir düğüm
2. BOrtadaki herhangi bir düğüm
3. CEn büyük değere sahip düğüm
4. DEbeveyni olmayan en üstteki düğüm

Ağırlıklı graf nedir?

1. ADiskte saklanan graf
2. BBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
3. CKöşelerinden çok kenarı olan graf
4. DHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A10
2. B11
3. C24
4. D14

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

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

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ADengeli bir ikili arama ağacı
2. BBir yığın
3. CBir karma tablosu
4. DSırasız bir bağlı liste

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AFarklı anahtarların karma değerleri farklı olmalıdır
2. BKarma değerleri asal sayılar olmalıdır
3. CEşit anahtarların karma değerleri eşit olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

1. AZiyaret edilen tüm kenarlardan oluşan bir yığın
2. BÇıkış derecesine göre sıralanmış bir max-heap
3. CHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi
4. DGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)