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

Ağırlıklı graf nedir?

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

Map (sözlük) ne saklar?

  1. AEşit anahtar çiftlerini
  2. BBenzersiz anahtarlı anahtar-değer çiftleri
  3. CBüyüklüğe göre sıralanmış değerleri
  4. DYalnızca ekleme sırasındaki değerleri
3.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. ASaklanan eleman sayısı bölü kova sayısı
  2. BTabloyu diskten yüklemek için gereken süre
  3. CŞimdiye kadarki çakışma sayısı
  4. DKova sayısı bölü saklanan anahtarların ortalama uzunluğu
4.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. CKuyruk
  4. DYığın (stack)
5.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. AFIFO kuyruğu
  2. BYığın
  3. CMin-öncelik kuyruğu
  4. DSırasız bir küme
6.Orta

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

  1. A⌊(i − 1) / 2⌋ indeksinde
  2. Bi − 1 indeksinde
  3. C2i + 1 indeksinde
  4. D⌊i / 2⌋ + 1 indeksinde
7.Zor

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

  1. A[1, 5, 8, 3]
  2. B[3, 1, 8, 5]
  3. C[1, 3, 5, 8]
  4. D[1, 3, 8, 5]
8.Zor

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A80
  2. B70
  3. C40
  4. D60

Cevap anahtarı

  1. 1. A · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  2. 2. B · Benzersiz anahtarlı anahtar-değer çiftleri
  3. 3. A · Saklanan eleman sayısı bölü kova sayısı
  4. 4. D · Yığın (stack)
  5. 5. C · Min-öncelik kuyruğu
  6. 6. A · ⌊(i − 1) / 2⌋ indeksinde
  7. 7. D · [1, 3, 8, 5]
  8. 8. D · 60

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