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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. AÖnceki düğümün adresi
2. BNull (düğüm yok)
3. CListedeki düğüm sayısı
4. Dİlk düğümün adresi

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

1. ADinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
2. BStatik dizi daha yavaş indeks erişimine izin verir
3. CStatik dizi yalnızca sayı saklayabilir
4. DDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir

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. Bi indeksindeki elemana erişmek
3. CBaşa eklemek
4. DBaştaki elemanı çıkarmak

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ATek yönlü bağlı listede
2. BÇift yönlü bağlı listede
3. CDinamik bir dizide
4. DSıralı bir dizide

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

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

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

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

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

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