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

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

1. AElemanları tekrar olmadan saklar
2. BYalnızca bir uçtan erişime izin verir
3. CElemanları sıralı olarak saklar
4. DAnahtar-değer çiftleri saklar

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. BO düğümün çocuk sayısı
3. CKökten o düğüme kadar olan kenar sayısı
4. DAlt ağacındaki düğüm sayısı

İkili ağacı ne tanımlar?

1. AHer düğümün tam olarak iki çocuğu vardır
2. BHer düğüm ikili bir sayı saklar
3. CAğacın tam olarak iki seviyesi vardır
4. DHer düğümün en fazla iki çocuğu vardır

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. A0,5
2. BEn yüksek değer yoktur
3. C2
4. D1

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AListeyi sıralı hâle getirmek
2. BEleman sayısını saklamak
3. CListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
4. DBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AHer zaman azalan düzende
2. BArtan (sıralı) düzende
3. CEkleme sırasıyla
4. DSeviye sırasıyla

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

1. AKenarları ağırlığa göre sıralamak için
2. BBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
3. CBaşlangıç köşesini seçmek için
4. DArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
2. BHer girdide O(n) sürede çalışır
3. CEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
4. DKararlıdır ve O(n) ek bellek gerektirir