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

İkili min-heap'in en küçük elemanı nerede bulunur?

  1. AEn soldaki yaprakta
  2. BDizinin son konumunda
  3. CAranması gereken herhangi bir yaprakta
  4. DKökte
2.Kolay

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

  1. ASon elemanı indeksle okuma
  2. B5. elemana erişim
  3. CBaşa ekleme
  4. DSabit bir dizinin uzunluğunu bulma
3.Kolay

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

  1. AKarma kümesi
  2. BGraf
  3. CKuyruk
  4. DYığın (stack)
4.Orta

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

  1. Ah2
  2. B2h
  3. C2h + 1
  4. D2h+1 − 1
5.Orta

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

  1. AO(1)
  2. BO(n log n)
  3. CO(log n)
  4. DO(n)
6.Orta

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. A2
  2. B0,5
  3. C1
  4. DEn yüksek değer yoktur
7.Zor

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

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

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

  1. ATüm alt ağaç kaldırılır
  2. BAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
  3. CDüğüm kökle yer değiştirilir
  4. DDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir

Cevap anahtarı

  1. 1. D · Kökte
  2. 2. C · Başa ekleme
  3. 3. D · Yığın (stack)
  4. 4. D · 2h+1 − 1
  5. 5. C · O(log n)
  6. 6. C · 1
  7. 7. C · Yuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
  8. 8. D · Düğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir

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