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

Bir graf şunlardan oluşur:

1. AKenarlarla birbirine bağlı köşeler (düğümler)
2. BYalnızca anahtarlar ve karma değerleri
3. CSatırlar ve sütunlar
4. DYalnızca bir kök ve yapraklar

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. AKuyruk
2. Bİkili ağaç
3. CÖbek (heap)
4. DYığın (stack)

Yönsüz bir grafta bir köşenin derecesi nedir?

1. AOna bağlı kenarların sayısı
2. BGraftaki köşe sayısı
3. COndan başlayan en uzun yolun uzunluğu
4. DKomşuluk listesindeki konumu

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. CBir karma tablosu
4. DSırasız bir bağlı liste

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. AEn yüksek değer yoktur
2. B1
3. C2
4. D0,5

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. BDinamik bir dizide
3. CSıralı bir dizide
4. DÇift yönlü bağlı listede

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

1. AHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar
2. BHer sözcüğün yalnızca ilk harfini tutar
3. CHer düğümün çocuklarını sıklığa göre sıralar
4. DTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

1. AYalnızca seviye sıralı dolaşım
2. BPreorder ve inorder
3. CYalnızca preorder
4. DPreorder ve postorder