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

Ağırlıklı graf nedir?

1. ADiskte saklanan graf
2. BBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
3. CHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
4. DKöşelerinden çok kenarı olan graf

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. APeek
2. BPop
3. CPush
4. DEnqueue

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

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AKaç sözcük saklandığından bağımsız olarak O(L)
2. BO(L × n)
3. CO(n); n sözcük sayısıdır
4. DO(log n); n sözcük sayısıdır

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. Ai + 1 ve i + 2
2. B2i ve 2i + 1
3. Ci/2 ve i/2 + 1
4. D2i + 1 ve 2i + 2

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. BDiziyi sıralı tutmak 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. DPush ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

1. AKök kırmızı olmalıdır
2. BBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
3. CHer düğüm kırmızı olmalıdır
4. DHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur