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

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

1. AEnqueue
2. BInsert
3. CPush
4. DDequeue

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. Aİlk elemanı okumak
2. BBaşa eklemek
3. Ci indeksindeki elemana erişmek
4. DBaştaki elemanı çıkarmak

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
2. BAğaçtaki yaprak sayısı
3. CKökten bir yaprağa giden en uzun yoldaki kenar sayısı
4. DKökün çocuk sayısı

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. ABir karma tablosu
2. BSırasız bir bağlı liste
3. CDengeli bir ikili arama ağacı
4. DBir yığın

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AEkleme sırasıyla
2. BArtan (sıralı) düzende
3. CSeviye sırasıyla
4. DHer zaman azalan düzende

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. C40
4. D20

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. ADiziyi sıralı tutmak 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. DBellek ayırıcı belleği yalnızca bir bloğun dörtte biri kadar parçalar hâlinde serbest bırakabildiği için

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

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