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

n düğümlü bir ağacın kaç kenarı vardır?

1. An
2. B2n
3. Cn − 1
4. Dn + 1

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

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

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

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

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. A0,5
2. B2
3. CEn yüksek değer yoktur
4. D1

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

1. AO(E²)
2. BO(V²)
3. CO(V + E)
4. DO(V × E)

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 3
2. Bİndeks 4
3. Cİndeks 6
4. Dİndeks 0

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. AYalnızca bir ikili arama ağacı
2. BYalnızca bir yığın
3. CÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
4. DTek bir sıralı dizi

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