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

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ABaşa ekleme
2. BSabit bir dizinin uzunluğunu bulma
3. C5. elemana erişim
4. DSon elemanı indeksle okuma

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

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

Deque (çift uçlu kuyruk) nedir?

1. AHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
2. BÖnceliğe göre sıralanmış bir kuyruk
3. CTek bir diziyi paylaşan iki ayrı kuyruk
4. DYalnızca sondan çıkarmaya izin veren bir kuyruk

İkili öbeğe yeni bir eleman nasıl eklenir?

1. ADizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
2. BDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
3. CKöke konur ve aşağı kaydırılır
4. DTüm öbek sıfırdan yeniden oluşturulur

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

1. A2i + 1
2. B(i − 1) mod n
3. C(i + 1) mod n
4. Di + 1

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. Ai − 1 indeksinde
2. B2i + 1 indeksinde
3. C⌊(i − 1) / 2⌋ indeksinde
4. D⌊i / 2⌋ + 1 indeksinde

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

1. AKenarları ağırlığa göre sıralamak için
2. BBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
3. CBaşlangıç köşesini seçmek için
4. DArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

1. AAnahtarları sırasız saklaması
2. BHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
3. CBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
4. DEk bellek kullanmaması