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

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. APop
2. BPush
3. CPeek
4. DEnqueue

Yönsüz bir grafta bir köşenin derecesi nedir?

1. AOndan başlayan en uzun yolun uzunluğu
2. BOna bağlı kenarların sayısı
3. CKomşuluk listesindeki konumu
4. DGraftaki köşe sayısı

Karma tablosunda çakışma (collision) nedir?

1. Aİki farklı anahtarın aynı indekse eşlenmesi
2. BTablonun belleğinin tükenmesi
3. Cİki eşit anahtarın iki kez saklanması
4. DBir anahtarın hiç karma değerinin hesaplanamaması

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

1. Ai + 1
2. B2i + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AEleman sayısını saklamak
2. BBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
3. CListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
4. DListeyi sıralı hâle getirmek

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

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

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AHer girdide O(n) sürede çalışır
2. BYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
3. CKararlıdır ve O(n) ek bellek gerektirir
4. DEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır

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. An değerin tamamından oluşan sıralı bir dizi
2. BSon k değerden oluşan bir FIFO kuyruğu
3. Ck boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
4. Dn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır