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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. AListedeki düğüm sayısı
  2. BÖnceki düğümün adresi
  3. Cİlk düğümün adresi
  4. DNull (düğüm yok)
2.Kolay

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

  1. AOndan başlayan en uzun yolun uzunluğu
  2. BKomşuluk listesindeki konumu
  3. CGraftaki köşe sayısı
  4. DOna bağlı kenarların sayısı
3.Kolay

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. AInsert
  2. BPush
  3. CEnqueue
  4. DDequeue
4.Orta

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

  1. Aİndeks 0
  2. Bİndeks 6
  3. Cİndeks 4
  4. Dİndeks 3
5.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A10
  2. B11
  3. C14
  4. D24
6.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(log n)
  2. BO(n²)
  3. CO(1)
  4. DO(n)
7.Zor

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

  1. AKaydırılarak güncellenen sıralı bir dizi
  2. Bİndeksleri değerlerin azalan sırasına göre tutan bir deque
  3. CPenceredeki elemanlardan oluşan tek yönlü bağlı bir liste
  4. DHer pencere için yeniden oluşturulan bir min-heap
8.Zor

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

  1. ADüğümü ve çocuğunu yeniden boyamak
  2. BDengesiz düğümde tek bir sağa döndürme
  3. CÇocukta sola döndürme, ardından düğümde sağa döndürme
  4. DDengesiz düğümde tek bir sola döndürme

Cevap anahtarı

  1. 1. D · Null (düğüm yok)
  2. 2. D · Ona bağlı kenarların sayısı
  3. 3. D · Dequeue
  4. 4. C · İndeks 4
  5. 5. C · 14
  6. 6. C · O(1)
  7. 7. B · İndeksleri değerlerin azalan sırasına göre tutan bir deque
  8. 8. B · Dengesiz düğümde tek bir sağa döndürme

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