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. AOndan başlayan en uzun yolun uzunluğu
  2. BOna bağlı kenarların sayısı
  3. CGraftaki köşe sayısı
  4. DKomşuluk listesindeki konumu
2.Kolay

Tek yönlü bağlı listede her düğüm şunları içerir:

  1. AVeri ve diğer tüm düğümlere referanslar
  2. BVeri ve bir indeks
  3. CYalnızca veri
  4. DVeri ve bir sonraki düğüme referans
3.Kolay

Max-heap özelliği nedir?

  1. AHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
  2. BAnahtarlar soldan sağa sıralıdır
  3. CHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. DTüm yapraklar en büyük anahtarı içerir
4.Orta

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

  1. AO(1)
  2. BO(log n)
  3. CO(n)
  4. DO(n²)
5.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. AHeap bellek kuyruğu
  2. BÇağrı yığını (call stack)
  3. CFonksiyonlardan oluşan bir karma tablosu
  4. DÇerçevelerden oluşan bir ikili arama ağacı
6.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AEn kısa yolları bulma
  2. BSayıları sıralama
  3. CMatris saklama
  4. DOtomatik tamamlama gibi önek aramaları
7.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. A60
  2. B80
  3. C40
  4. D70
8.Zor

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

  1. ASol çocukta sola döndürme, ardından düğümde sağa döndürme
  2. BDüğümde tek bir sola döndürme
  3. CDüğümde tek bir sağa döndürme
  4. DSol çocukta sağa döndürme, ardından düğümde sola döndürme

Cevap anahtarı

  1. 1. B · Ona bağlı kenarların sayısı
  2. 2. D · Veri ve bir sonraki düğüme referans
  3. 3. C · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. 4. A · O(1)
  5. 5. B · Çağrı yığını (call stack)
  6. 6. D · Otomatik tamamlama gibi önek aramaları
  7. 7. A · 60
  8. 8. A · Sol çocukta sola döndürme, ardından düğümde sağa döndürme

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