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

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

  1. AGraftaki köşe sayısı
  2. BOndan başlayan en uzun yolun uzunluğu
  3. COna bağlı kenarların sayısı
  4. DKomşuluk listesindeki konumu
2.Kolay

Ağırlıklı graf nedir?

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

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AKuyruk
  2. BKarma kümesi
  3. CYığın (stack)
  4. DGraf
4.Orta

İkili öbeğe yeni bir eleman nasıl eklenir?

  1. ADizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  2. BTüm öbek sıfırdan yeniden oluşturulur
  3. CKöke konur ve aşağı kaydırılır
  4. DDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
5.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AYalnızca karma tablosu
  2. BÖbek (heap)
  3. CYığın (stack)
  4. DKuyruk
6.Orta

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

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

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

  1. AÇıkış derecesine göre sıralanmış bir max-heap
  2. BZiyaret edilen tüm kenarlardan oluşan bir yığın
  3. CGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
  4. DHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi
8.Zor

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

  1. AMezar taşları karmayı hızlandırır
  2. BTabloyu sıralı hâle getirir
  3. CSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
  4. DYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir

Cevap anahtarı

  1. 1. C · Ona bağlı kenarların sayısı
  2. 2. C · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  3. 3. C · Yığın (stack)
  4. 4. A · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  5. 5. C · Yığın (stack)
  6. 6. A · O(V²)
  7. 7. C · Giriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
  8. 8. D · Yuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir

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