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. Ai indeksindeki elemana erişmek
2. BBaştaki elemanı çıkarmak
3. CBaşa eklemek
4. Dİlk elemanı okumak

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. Aİkili ağaç
2. BÖbek (heap)
3. CKuyruk
4. DYığın (stack)

İkili ağacı ne tanımlar?

1. AHer düğümün tam olarak iki çocuğu vardır
2. BHer düğüm ikili bir sayı saklar
3. CAğacın tam olarak iki seviyesi vardır
4. DHer düğümün en fazla iki çocuğu vardır

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(n), çünkü sonraki elemanlar kaydırılmalıdır
2. BO(n²), çünkü her eleman n kez taşınır
3. CO(1), çünkü indeks bilinmektedir
4. DO(log n), ikili arama nedeniyle

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A24
2. B11
3. C10
4. D14

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. AYer açmak için en eski anahtarlar silinir
2. BDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
3. CVar olan anahtarlar yerinde sıralanır
4. DYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AEşit anahtarların karma değerleri eşit olmalıdır
2. BKarma değerleri asal sayılar olmalıdır
3. CFarklı anahtarların karma değerleri farklı olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

1. ASon k değerden oluşan bir FIFO kuyruğu
2. Bn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
3. Ck boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
4. Dn değerin tamamından oluşan sıralı bir dizi