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. Ai indeksindeki elemana erişmek
2. Bİlk elemanı okumak
3. CBaştaki elemanı çıkarmak
4. DBaşa eklemek

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. AEnqueue
2. BPush
3. CInsert
4. DDequeue

Yönlü graf nedir?

1. AHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
2. BTüm kenarlarının ağırlığı olan graf
3. CKenarlarının bir köşeden diğerine bir yönü olan graf
4. DHiç döngüsü olmayan graf

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. AÖbekler hiçbir zaman 100'den fazla eleman içermez
2. BDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
3. CBir öbekteki tüm anahtarlar eşittir
4. DTam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler

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. A4 5 2 3 1
2. B5 4 3 2 1
3. C1 2 4 5 3
4. D4 2 5 1 3

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ASabit boyutlu bir kuyruk
2. BBir graf dolaşımı
3. CBir ikili arama ağacı
4. DBir karma fonksiyonu

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

1. AHer eleman çiftini tutan bir kuyruk
2. BTüm elemanlardan oluşan bir karma tablosu
3. CHer eleman için yeniden oluşturulan bir ikili arama ağacı
4. DYanıtını bekleyen elemanları tutan bir yığın

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. BGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
3. CÇıkış derecesine göre sıralanmış bir max-heap
4. DHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi