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

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

1. ASon elemanı indeksle okuma
2. BBaşa ekleme
3. CSabit bir dizinin uzunluğunu bulma
4. D5. elemana erişim

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

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

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. AV adet Boole değerinden oluşan bir satır
2. BDiğer her köşeye olan en kısa yol
3. CKomşu köşelerinin bir listesi
4. DGraftaki toplam kenar sayısı

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. A2i + 1 ve 2i + 2
2. Bi/2 ve i/2 + 1
3. Ci + 1 ve i + 2
4. D2i ve 2i + 1

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C4 2 5 1 3
4. D1 2 3 4 5

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

Splay ağacı her erişimden sonra ne yapar?

1. AArama yolundaki düğümleri yeniden boyar
2. BAğacın tamamını dengeli biçimde yeniden oluşturur
3. CErişilen düğümü bir yaprağa taşır
4. DErişilen düğümü döndürmelerle köke taşır

Hangi özellik her B-ağacını mükemmel dengeli tutar?

1. ATüm yapraklar aynı derinliktedir
2. BHer düğümün tam olarak iki çocuğu vardır
3. CHer düğüm bir anahtar saklar
4. DAnahtarlar yalnızca kökte saklanır