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

Map (sözlük) ne saklar?

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

Bir ağaçta kardeş düğümler nedir?

  1. AÇocuğu olmayan düğümler
  2. BFarklı alt ağaçlarda aynı derinlikteki düğümler
  3. CAynı ebeveyni paylaşan düğümler
  4. DBir düğüm ve ebeveyni
3.Kolay

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

  1. AEn soldaki yaprakta
  2. BKökte
  3. CDizinin son konumunda
  4. DAranması gereken herhangi bir yaprakta
4.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. An (ağaç bir bağlı listeye dönüşür)
  2. B√n
  3. Clog₂ n
  4. D1
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. AÇağrı yığını (call stack)
  2. BÇerçevelerden oluşan bir ikili arama ağacı
  3. CFonksiyonlardan oluşan bir karma tablosu
  4. DHeap bellek kuyruğu
6.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 4
  2. Bİndeks 0
  3. Cİndeks 6
  4. Dİndeks 3
7.Zor

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

  1. AAnahtarları tabloda saklama ihtiyacını
  2. BBir karma fonksiyonuna duyulan ihtiyacı
  3. CUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  4. DBir anahtarın değerini okumanın O(n) maliyetini
8.Zor

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

  1. AHer sözcüğün yalnızca ilk harfini tutar
  2. BHer düğümün çocuklarını sıklığa göre sıralar
  3. CTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  4. DHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar

Cevap anahtarı

  1. 1. D · Benzersiz anahtarlı anahtar-değer çiftleri
  2. 2. C · Aynı ebeveyni paylaşan düğümler
  3. 3. B · Kökte
  4. 4. A · n (ağaç bir bağlı listeye dönüşür)
  5. 5. A · Çağrı yığını (call stack)
  6. 6. A · İndeks 4
  7. 7. C · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  8. 8. C · Tek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir

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