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

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AYalnızca veri
2. BVeri ve bir sonraki düğüme referans
3. CVeri ve diğer tüm düğümlere referanslar
4. DVeri ve bir indeks

Bir dizinin elemanları bellekte nasıl saklanır?

1. ABir bellek sayfaları ağacında
2. BBir karma fonksiyonunun seçtiği rastgele konumlarda
3. CTek bir bitişik blokta, art arda
4. DDağınık olarak, işaretçilerle birbirine bağlı

İkili ağacın preorder (önce 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. CYukarıdan başlayarak seviye seviye
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

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

1. Ai − 1 indeksinde
2. B⌊i / 2⌋ + 1 indeksinde
3. C2i + 1 indeksinde
4. D⌊(i − 1) / 2⌋ indeksinde

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

1. A(i − 1) mod n
2. B(i + 1) mod n
3. Ci + 1
4. D2i + 1

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

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

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

1. AB+ ağaçları veriyi yalnızca kökte saklar
2. BB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
3. CTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
4. DB+ ağaçlarının dengeli olması gerekmez

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. ADüğümü ve çocuğunu yeniden boyamak
2. BDengesiz düğümde tek bir sola döndürme
3. CÇocukta sola döndürme, ardından düğümde sağa döndürme
4. DDengesiz düğümde tek bir sağa döndürme