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

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
2. BYalnızca veri ve bir sonraki düğüme bir işaretçi
3. CVerinin iki kopyası ve bir işaretçi
4. DVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi

İkili min-heap'in en küçük elemanı nerede bulunur?

1. ADizinin son konumunda
2. BEn soldaki yaprakta
3. CAranması gereken herhangi bir yaprakta
4. DKökte

Yönlü graf nedir?

1. AKenarlarının bir köşeden diğerine bir yönü olan graf
2. BHiç döngüsü olmayan graf
3. CTüm kenarlarının ağırlığı olan graf
4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf

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

1. A2i + 1 indeksinde
2. B⌊(i − 1) / 2⌋ indeksinde
3. C⌊i / 2⌋ + 1 indeksinde
4. Di − 1 indeksinde

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C1 2 3 4 5
4. D4 2 5 1 3

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

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

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

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

Segment ağacı (segment tree) genellikle ne için kullanılır?

1. AAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
2. BBir grafın kenarlarını saklamak için
3. CHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için
4. DBir yığın gerçekleştirmek için