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

Ücretsiz yazdırılabilir Veri yapıları çalışma kâğıdı: kolaydan sınav düzeyine 8 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay

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

  1. AO düğümden en derin yaprağa kadar olan kenar sayısı
  2. BO düğümün çocuk sayısı
  3. CAlt ağacındaki düğüm sayısı
  4. DKökten o düğüme kadar olan kenar sayısı
2.Kolay

Yönlü graf nedir?

  1. AHiç döngüsü olmayan graf
  2. BKenarlarının bir köşeden diğerine bir yönü olan graf
  3. CHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
  4. DTüm kenarlarının ağırlığı olan graf
3.Kolay

Bir dizinin elemanları bellekte nasıl saklanır?

  1. ATek bir bitişik blokta, art arda
  2. BBir karma fonksiyonunun seçtiği rastgele konumlarda
  3. CDağınık olarak, işaretçilerle birbirine bağlı
  4. DBir bellek sayfaları ağacında
4.Orta

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

  1. AO(E)
  2. BO(V²)
  3. CO(V + E)
  4. DO(log V)
5.Orta

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. A√n
  2. Blog₂ n
  3. C1
  4. Dn (ağaç bir bağlı listeye dönüşür)
6.Orta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

  1. ASabit boyutlu bir kuyruk
  2. BBir karma fonksiyonu
  3. CBir ikili arama ağacı
  4. DBir graf dolaşımı
7.Zor

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

  1. AHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
  2. BEk bellek kullanmaması
  3. CAnahtarları sırasız saklaması
  4. DBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
8.Zor

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, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
  3. CAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  4. Dfront ve rear'ı aynı değişkende saklamak

Cevap anahtarı

  1. 1. D · Kökten o düğüme kadar olan kenar sayısı
  2. 2. B · Kenarlarının bir köşeden diğerine bir yönü olan graf
  3. 3. A · Tek bir bitişik blokta, art arda
  4. 4. B · O(V²)
  5. 5. D · n (ağaç bir bağlı listeye dönüşür)
  6. 6. A · Sabit boyutlu bir kuyruk
  7. 7. D · Birden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  8. 8. C · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.