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

Yığındaki peek (veya top) işlemi ne yapar?

1. AYığının en altındaki elemanı döndürür
2. BYığındaki tüm elemanları çıkarır
3. CEn üstteki elemanı çıkarır ve döndürür
4. DEn üstteki elemanı çıkarmadan döndürür

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. CGraftaki toplam kenar sayısı
4. DKomşu köşelerinin bir listesi

Karma tablosunun doluluk oranı (load factor) nedir?

1. AŞimdiye kadarki çakışma sayısı
2. BTabloyu diskten yüklemek için gereken süre
3. CSaklanan eleman sayısı bölü kova sayısı
4. DKova sayısı bölü saklanan anahtarların ortalama uzunluğu

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(log n); n sözcük sayısıdır
3. CKaç sözcük saklandığından bağımsız olarak O(L)
4. DO(L × n)

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 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

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

1. A2i + 1
2. Bi + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

1. AO(log n)
2. BO(n)
3. CO(m)
4. DO(1 + α); burada α = n / m

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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