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

Max-heap özelliği nedir?

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

Bir ağaçta yaprak nedir?

1. AÇocuğu olmayan bir düğüm
2. BEbeveyni olmayan bir düğüm
3. CTam olarak bir çocuğu olan bir düğüm
4. DEn büyük değere sahip düğüm

Bir graf şunlardan oluşur:

1. AYalnızca anahtarlar ve karma değerleri
2. BSatırlar ve sütunlar
3. CKenarlarla birbirine bağlı köşeler (düğümler)
4. DYalnızca bir kök ve yapraklar

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A10
2. B14
3. C11
4. D24

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A50
2. B40
3. C20
4. D70

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

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

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

1. ADüğümde tek bir sola döndürme
2. BSol çocukta sağa döndürme, ardından düğümde sola döndürme
3. CSol çocukta sola döndürme, ardından düğümde sağa döndürme
4. DDüğümde tek bir sağa döndürme

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

1. AO(1)
2. BO(n)
3. CO(n log n)
4. DO(log n)