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

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. ADiğer her köşeye olan en kısa yol
2. BV adet Boole değerinden oluşan bir satır
3. CKomşu köşelerinin bir listesi
4. DGraftaki toplam kenar sayısı

Bir graf şunlardan oluşur:

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

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

1. An + 1
2. Bn
3. C2n
4. Dn − 1

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
2. BDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
3. CDiziler değerleri karşılaştırmak için daha az komut kullanır
4. DBağlı listeler elemanları her zaman diskte saklar

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
2. BBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
3. CEleman sayısını saklamak
4. DListeyi sıralı hâle getirmek

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

1. AO(E²)
2. BO(V × E)
3. CO(V²)
4. DO(V + E)

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 postorder
3. CPreorder ve inorder
4. DYalnızca preorder

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

1. AB+ ağaçlarının dengeli olması gerekmez
2. BTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
3. CB+ ağaçları veriyi yalnızca kökte saklar
4. DB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır