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

Max-heap özelliği nedir?

1. AHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
2. BAnahtarlar soldan sağa sıralıdır
3. CTüm yapraklar en büyük anahtarı içerir
4. DHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir

Yönlü graf nedir?

1. AHiç döngüsü olmayan graf
2. BKenarlarının bir köşeden diğerine bir yönü olan graf
3. CTüm kenarlarının ağırlığı olan graf
4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf

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

1. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AO(log n); n sözcük sayısıdır
2. BO(n); n sözcük sayısıdır
3. CO(L × n)
4. DKaç sözcük saklandığından bağımsız olarak O(L)

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

1. ADiziler değerleri karşılaştırmak için daha az komut kullanır
2. BBağlı listeler elemanları her zaman diskte saklar
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

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A⌊(i − 1) / 2⌋ indeksinde
2. B⌊i / 2⌋ + 1 indeksinde
3. Ci − 1 indeksinde
4. D2i + 1 indeksinde

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) zaman ve O(1) ek alan
3. CO(n log n) zaman ve O(1) ek alan
4. DO(n) zaman ve O(n) ek alan

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

1. APreorder ve inorder
2. BYalnızca preorder
3. CPreorder ve postorder
4. DYalnızca seviye sıralı dolaşım