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

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. Aİlk elemanı okumak
2. BBaştaki elemanı çıkarmak
3. CBaşa eklemek
4. Di indeksindeki elemana erişmek

Ağırlıklı graf nedir?

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

İkili ağacı ne tanımlar?

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

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. AHer zaman ebeveyninde
2. BSağ alt ağacının en soldaki düğümünde
3. CSol alt ağacının en sağdaki düğümünde
4. DHer zaman sağ çocuğunda

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

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

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. ASırasız bir bağlı liste
2. BBir karma tablosu
3. CBir yığın
4. DDengeli bir ikili arama ağacı

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ADüğüm kökle yer değiştirilir
2. BAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
3. CTüm alt ağaç kaldırılır
4. DDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

1. A40
2. B60
3. C80
4. D70