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

İkili ağacı ne tanımlar?

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

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

1. ABaşa eklemek
2. Bi indeksindeki elemana erişmek
3. CBaştaki elemanı çıkarmak
4. Dİlk elemanı okumak

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

1. AYığın (stack)
2. BÖbek (heap)
3. CSırasız tek yönlü bağlı liste
4. DDize

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

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

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. BSıralı bir dizide
3. CDinamik bir dizide
4. DÇift yönlü bağlı listede

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

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

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

1. APenceredeki elemanlardan oluşan tek yönlü bağlı bir liste
2. BKaydırılarak güncellenen sıralı bir dizi
3. Cİndeksleri değerlerin azalan sırasına göre tutan bir deque
4. DHer pencere için yeniden oluşturulan bir min-heap

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

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