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 dizinin elemanları bellekte nasıl saklanır?

  1. ATek bir bitişik blokta, art arda
  2. BBir bellek sayfaları ağacında
  3. CDağınık olarak, işaretçilerle birbirine bağlı
  4. DBir karma fonksiyonunun seçtiği rastgele konumlarda
2.Kolay

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

  1. AGraf
  2. BYığın (stack)
  3. CKuyruk
  4. DKarma kümesi
3.Kolay

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. AKomşu köşelerinin bir listesi
  2. BV adet Boole değerinden oluşan bir satır
  3. CGraftaki toplam kenar sayısı
  4. DDiğer her köşeye olan en kısa yol
4.Orta

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

  1. AÇift yönlü bağlı listede
  2. BSıralı bir dizide
  3. CTek yönlü bağlı listede
  4. DDinamik bir dizide
5.Orta

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. AEleman sayısını saklamak
  2. BBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  3. CListeyi sıralı hâle getirmek
  4. DListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
6.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. ADizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  2. BBağlı listeler elemanları her zaman diskte saklar
  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
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. AListeyi sıralayıp tekrarları arayarak
  2. BBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
  3. CSayı liste uzunluğu alanını aşana kadar düğümleri sayarak
  4. DZiyaret edilen her düğümü bir karma kümesinde saklayarak
8.Zor

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

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

Cevap anahtarı

  1. 1. A · Tek bir bitişik blokta, art arda
  2. 2. B · Yığın (stack)
  3. 3. A · Komşu köşelerinin bir listesi
  4. 4. A · Çift yönlü bağlı listede
  5. 5. B · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  6. 6. A · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  7. 7. B · 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 · 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.