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

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. Aİlk elemanı okumak
2. BBaşa eklemek
3. CBaştaki elemanı çıkarmak
4. Di indeksindeki elemana erişmek

Bir graf şunlardan oluşur:

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

Bir grafta döngü (cycle) nedir?

1. AHer köşeyi ziyaret eden bir yol
2. BAynı köşede başlayıp biten bir yol
3. CAğırlığı sıfır olan bir kenar
4. DHiç kenarı olmayan bir köşe

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. CO(L × n)
4. DKaç sözcük saklandığından bağımsız olarak O(L)

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKenarlardan oluşan bir ikili öbek
2. BKomşuluk listesi
3. CKomşuluk matrisi
4. DKöşelerden oluşan tek bir sıralı dizi

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

1. AAnahtarların ekleme sırasıyla saklanmasını
2. BYeniden dengeleme sayesinde O(log n) yükseklik
3. CHer durumda sabit zamanlı arama
4. DHiçbir düğümün iki çocuğu olmaması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(1 + α); burada α = n / m
3. CO(n)
4. DO(m)

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. ADengesiz düğümde tek bir sola döndürme
2. BDüğümü ve çocuğunu yeniden boyamak
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