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

Bir ağaçta bir düğümün derinliği nedir?

1. AKökten o düğüme kadar olan kenar sayısı
2. BAlt ağacındaki düğüm sayısı
3. CO düğümün çocuk sayısı
4. DO düğümden en derin yaprağa kadar olan kenar sayısı

n düğümlü bir ağacın kaç kenarı vardır?

1. An
2. B2n
3. Cn − 1
4. Dn + 1

Deque (çift uçlu kuyruk) nedir?

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

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

1. AO(n log n)
2. BO(log n)
3. CO(n)
4. DO(1)

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

1. A1
2. Blog₂ n
3. Cn (ağaç bir bağlı listeye dönüşür)
4. D√n

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 3
2. Bİndeks 4
3. Cİndeks 6
4. Dİndeks 0

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

1. AAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
2. BTampon boyutunu ikinin kuvveti yapmak
3. Cfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
4. Dfront ve rear'ı aynı değişkende saklamak

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. BDiziyi sıralı tutmak için
3. CYarıda yarıya indirmek eleman kaybına yol açacağı 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