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

İ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

Bir ağaçta bir düğümün derinliği nedir?

1. AKökten o düğüme kadar olan kenar sayısı
2. BO düğümün çocuk sayısı
3. CAlt ağacındaki düğüm sayısı
4. DO düğümden en derin yaprağa kadar olan kenar sayısı

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

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AAyrı zincirleme (separate chaining)
2. BDoğrusal sondalama
3. CKaresel sondalama
4. DÇift karma

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
2. BDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
3. CBağlı listeler elemanları her zaman diskte saklar
4. DDiziler değerleri karşılaştırmak için daha az komut kullanı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(log n), ikili arama nedeniyle
3. CO(n²), çünkü her eleman n kez taşınır
4. DO(1), çünkü indeks bilinmektedir

Ö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. BHer girdide O(n) sürede çalışır
3. CKararlıdır ve O(n) ek bellek gerektirir
4. DYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

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

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