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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. APush
2. BDequeue
3. CInsert
4. DEnqueue

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. CO düğümden en derin yaprağa kadar olan kenar sayısı
4. DAlt ağacındaki düğüm sayısı

Bir ağaçta yaprak nedir?

1. AEbeveyni olmayan bir düğüm
2. BTam olarak bir çocuğu olan bir düğüm
3. CÇocuğu olmayan bir düğüm
4. DEn büyük değere sahip düğüm

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

1. AHer yaprağı ziyaret edip karşılaştırarak
2. BYalnızca köke bakarak
3. CSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
4. DSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek

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

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. AEn yüksek değer yoktur
2. B0,5
3. C1
4. D2

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

1. AYanıtını bekleyen elemanları tutan bir yığın
2. BHer eleman çiftini tutan bir kuyruk
3. CTüm elemanlardan oluşan bir karma tablosu
4. DHer eleman için yeniden oluşturulan bir ikili arama ağacı

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