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

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

  1. ASon elemanı indeksle okuma
  2. BBaşa ekleme
  3. CSabit bir dizinin uzunluğunu bulma
  4. D5. elemana erişim
2.Kolay

Bir grafta döngü (cycle) nedir?

  1. AAynı köşede başlayıp biten bir yol
  2. BHer köşeyi ziyaret eden bir yol
  3. CAğırlığı sıfır olan bir kenar
  4. DHiç kenarı olmayan bir köşe
3.Kolay

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ADüğümün değerine eşittir
  2. BRastgele sıradadır
  3. CDüğümün değerinden büyüktür
  4. DDüğümün değerinden küçüktür
4.Orta

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

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

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

  1. A4 5 2 3 1
  2. B1 2 4 5 3
  3. C1 2 3 4 5
  4. D4 2 5 1 3
6.Orta

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

  1. AÇerçevelerden oluşan bir ikili arama ağacı
  2. BÇağrı yığını (call stack)
  3. CHeap bellek kuyruğu
  4. DFonksiyonlardan oluşan bir karma tablosu
7.Zor

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

  1. AAnahtarları tabloda saklama ihtiyacını
  2. BBir karma fonksiyonuna duyulan ihtiyacı
  3. CUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  4. DBir anahtarın değerini okumanın O(n) maliyetini

Cevap anahtarı

  1. 1. B · Başa ekleme
  2. 2. A · Aynı köşede başlayıp biten bir yol
  3. 3. D · Düğümün değerinden küçüktür
  4. 4. A · O(V²)
  5. 5. B · 1 2 4 5 3
  6. 6. B · Çağrı yığını (call stack)
  7. 7. C · O(V²)
  8. 8. C · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi

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