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

Bir dizinin elemanları bellekte nasıl saklanır?

1. ATek bir bitişik blokta, art arda
2. BBir karma fonksiyonunun seçtiği rastgele konumlarda
3. CBir bellek sayfaları ağacında
4. DDağınık olarak, işaretçilerle birbirine bağlı

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AVeri ve bir indeks
2. BYalnızca veri
3. CVeri ve bir sonraki düğüme referans
4. DVeri ve diğer tüm düğümlere referanslar

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ASon elemanı indeksle okuma
2. B5. elemana erişim
3. CBaşa ekleme
4. DSabit bir dizinin uzunluğunu bulma

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

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

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ABağlı listeler elemanları her zaman diskte saklar
2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
3. CDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
4. DDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir

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

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

Splay ağacı her erişimden sonra ne yapar?

1. AAğacın tamamını dengeli biçimde yeniden oluşturur
2. BArama yolundaki düğümleri yeniden boyar
3. CErişilen düğümü bir yaprağa taşır
4. DErişilen düğümü döndürmelerle köke taşır

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