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

Deque (çift uçlu kuyruk) nedir?

1. AYalnızca sondan çıkarmaya izin veren bir kuyruk
2. BÖnceliğe göre sıralanmış bir kuyruk
3. CHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
4. DTek bir diziyi paylaşan iki ayrı kuyruk

Bir ağaçta yaprak nedir?

1. AEn büyük değere sahip düğüm
2. BÇocuğu olmayan bir düğüm
3. CEbeveyni olmayan bir düğüm
4. DTam olarak bir çocuğu olan bir düğüm

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASol alt ağaç, sonra düğüm, sonra sağ alt ağaç
2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

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

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

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

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

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ATek yönlü bağlı listede
2. BSıralı bir dizide
3. CÇift yönlü bağlı listede
4. DDinamik bir dizide

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. CDiziyi sıralı tutmak 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. BHer düğüm kırmızı olmalıdır
3. CHer 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
4. DBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir