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

Bir graf şunlardan oluşur:

  1. AKenarlarla birbirine bağlı köşeler (düğümler)
  2. BYalnızca bir kök ve yapraklar
  3. CYalnızca anahtarlar ve karma değerleri
  4. DSatırlar ve sütunlar
2.Kolay

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AAğaçtaki yaprak sayısı
  2. BAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  3. CKökün çocuk sayısı
  4. DKökten bir yaprağa giden en uzun yoldaki kenar sayısı
3.Kolay

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AKuyruk
  2. BYığın
  3. CKarma tablosu
  4. DÖncelik kuyruğu
4.Orta

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

  1. A70
  2. B20
  3. C40
  4. D50
5.Orta

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

  1. ABağlı listeler elemanları her zaman diskte saklar
  2. BDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  3. CDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  4. DDiziler değerleri karşılaştırmak için daha az komut kullanır
6.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Çerçevelerden oluşan bir ikili arama ağacı
  3. CFonksiyonlardan oluşan bir karma tablosu
  4. DÇağrı yığını (call stack)
7.Zor

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

  1. AZiyaret edilen her düğümü bir karma kümesinde saklayarak
  2. BSayı liste uzunluğu alanını aşana kadar düğümleri sayarak
  3. CBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
  4. DListeyi sıralayıp tekrarları arayarak
8.Zor

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

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

Cevap anahtarı

  1. 1. A · Kenarlarla birbirine bağlı köşeler (düğümler)
  2. 2. D · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. 3. A · Kuyruk
  4. 4. B · 20
  5. 5. B · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  6. 6. D · Çağrı yığını (call stack)
  7. 7. C · Bir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
  8. 8. B · 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.