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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. AListedeki düğüm sayısı
2. BÖnceki düğümün adresi
3. CNull (düğüm yok)
4. Dİlk düğümün adresi

Karma fonksiyonu bir karma tablosunda ne yapar?

1. ABir anahtarı tablodaki bir indekse eşler
2. BKaç anahtar saklandığını sayar
3. CTablodaki anahtarları sıralar
4. DTablodaki değerleri şifreler

Ağırlıklı graf nedir?

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

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(1), çünkü indeks bilinmektedir
2. BO(n), çünkü sonraki elemanlar kaydırılmalıdır
3. CO(log n), ikili arama nedeniyle
4. DO(n²), çünkü her eleman n kez taşınır

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

1. ADinamik bir dizide
2. BTek yönlü bağlı listede
3. CSıralı bir dizide
4. DÇift yönlü bağlı listede

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

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

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ATüm alt ağaç kaldırılır
2. BAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
3. CDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
4. DDüğüm kökle yer değiştirilir

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

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