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

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

1. ABağlı liste
2. BYığın (stack)
3. CKarma tablosu
4. DKuyruk

Deque (çift uçlu kuyruk) nedir?

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

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

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

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A50
2. B70
3. C20
4. D40

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. ASol alt ağacının en sağdaki düğümünde
2. BHer zaman ebeveyninde
3. CHer zaman sağ çocuğunda
4. DSağ alt ağacının en soldaki düğümünde

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ASırasız bir bağlı liste
2. BBir karma tablosu
3. CBir yığın
4. DDengeli bir ikili arama ağacı

Splay ağacı her erişimden sonra ne yapar?

1. AArama yolundaki düğümleri yeniden boyar
2. BErişilen düğümü bir yaprağa taşır
3. CAğacın tamamını dengeli biçimde yeniden oluşturur
4. DErişilen düğümü döndürmelerle köke taşır

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

1. ATampon boyutunu ikinin kuvveti yapmak
2. Bfront ve rear'ı aynı değişkende saklamak
3. CAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
4. Dfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur