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

Bir ağaçta kardeş düğümler nedir?

1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
2. BÇocuğu olmayan düğümler
3. CBir düğüm ve ebeveyni
4. DAynı ebeveyni paylaşan düğümler

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AÖncelik kuyruğu
2. BKuyruk
3. CKarma tablosu
4. DYığın

Max-heap özelliği nedir?

1. AHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
2. BHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
3. CTüm yapraklar en büyük anahtarı içerir
4. DAnahtarlar soldan sağa sıralıdır

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

1. AListeyi sıralı hâle getirmek
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. DEleman sayısını saklamak

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AAna köşegeni her zaman birlerden oluşur
2. BAna köşegene göre simetriktir
3. CHer zaman üst üçgenseldir
4. DHer satırda tam olarak bir tane 1 vardır

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

1. A20
2. B40
3. C50
4. D70

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ADüğüm kökle yer değiştirilir
2. BAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
3. CDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
4. DTüm alt ağaç kaldırılır

Dinamik bir dizi dolduğunda iki katına çıkıyor. Birçok gerçekleştirme onu neden yarısı dolu olduğunda değil, dörtte biri dolu olduğunda küçültür?

1. ABellek ayırıcı belleği yalnızca bir bloğun dörtte biri kadar parçalar hâlinde serbest bırakabildiği için
2. BYarıda yarıya indirmek eleman kaybına yol açacağı için
3. CPush ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için
4. DDiziyi sıralı tutmak için