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

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 yalnızca sayı saklayabilir
3. CDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
4. DStatik dizi daha yavaş indeks erişimine izin verir

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

1. A5. elemana erişim
2. BSon elemanı indeksle okuma
3. CSabit bir dizinin uzunluğunu bulma
4. DBaşa ekleme

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. ABaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
2. BEleman sayısını saklamak
3. CListeyi sıralı hâle getirmek
4. DListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AEkleme sırasıyla
2. BArtan (sıralı) düzende
3. CHer zaman azalan düzende
4. DSeviye sırasıyla

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AAna köşegeni her zaman birlerden oluşur
2. BHer satırda tam olarak bir tane 1 vardır
3. CAna köşegene göre simetriktir
4. DHer zaman üst üçgenseldir

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

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

1. AO(1) zaman ve O(1) ek alan
2. BO(n log n) zaman ve O(1) ek alan
3. CO(n) zaman ve O(n) ek alan
4. DO(n) zaman ve O(1) ek alan