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

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

  1. ADinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  2. BStatik dizi daha yavaş indeks erişimine izin verir
  3. CDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
  4. DStatik dizi yalnızca sayı saklayabilir
2.Kolay

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. ASırasız tek yönlü bağlı liste
  2. BDize
  3. CYığın (stack)
  4. DÖbek (heap)
3.Kolay

Karma tablosu (hash table) verileri nasıl saklar?

  1. ABir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  2. BYalnızca sıralı bir liste olarak
  3. CSabit uzunlukta bir dize olarak
  4. DAnahtarları sıralı bir ağaç olarak
4.Orta

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

  1. A2i + 1 ve 2i + 2
  2. Bi/2 ve i/2 + 1
  3. Ci + 1 ve i + 2
  4. D2i ve 2i + 1
5.Orta

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. AKarma tablosu
  2. Bİkili arama ağacı
  3. CYığın
  4. DKuyruk
6.Orta

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

  1. A0,5
  2. B2
  3. CEn yüksek değer yoktur
  4. D1
7.Zor

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

  1. AO(n log n) zaman ve O(1) ek alan
  2. BO(1) zaman ve O(1) ek alan
  3. CO(n) zaman ve O(n) ek alan
  4. DO(n) zaman ve O(1) ek alan
8.Zor

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

  1. ABaşlangıç köşesini seçmek için
  2. BArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için
  3. CKenarları ağırlığa göre sıralamak için
  4. DBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için

Cevap anahtarı

  1. 1. A · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  2. 2. D · Öbek (heap)
  3. 3. A · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  4. 4. A · 2i + 1 ve 2i + 2
  5. 5. C · Yığın
  6. 6. D · 1
  7. 7. D · O(n) zaman ve O(1) ek alan
  8. 8. D · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için

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