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

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

Bir graf şunlardan oluşur:

1. ASatırlar ve sütunlar
2. BYalnızca anahtarlar ve karma değerleri
3. CYalnızca bir kök ve yapraklar
4. DKenarlarla birbirine bağlı köşeler (düğümler)

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASol alt ağaç, sonra düğüm, sonra sağ alt ağaç
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CYukarıdan başlayarak seviye seviye
4. DSol alt ağaç, sonra sağ alt ağaç, sonra düğüm

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

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

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

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

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

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

Ö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. BHer girdide O(n) sürede çalışır
3. CKararlıdır ve O(n) ek bellek gerektirir
4. DYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

1. AYalnızca preorder
2. BPreorder ve inorder
3. CYalnızca seviye sıralı dolaşım
4. DPreorder ve postorder