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 grafta döngü (cycle) nedir?

  1. AHer köşeyi ziyaret eden bir yol
  2. BHiç kenarı olmayan bir köşe
  3. CAğırlığı sıfır olan bir kenar
  4. DAynı köşede başlayıp biten bir yol
2.Kolay

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. AInsert
  2. BDequeue
  3. CEnqueue
  4. DPush
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. AÖncelik kuyruğu
  2. BKuyruk
  3. CYığın
  4. DKarma tablosu
4.Orta

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

  1. AYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
  2. BDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  3. CYer açmak için en eski anahtarlar silinir
  4. DVar olan anahtarlar yerinde sıralanır
5.Orta

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

  1. ASağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
  2. BYalnızca köke bakarak
  3. CHer yaprağı ziyaret edip karşılaştırarak
  4. DSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
6.Orta

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

  1. AO(n), çünkü sonraki elemanlar kaydırılmalıdır
  2. BO(1), çünkü indeks bilinmektedir
  3. CO(log n), ikili arama nedeniyle
  4. DO(n²), çünkü her eleman n kez taşınır
7.Zor

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

  1. AYükseklik en fazla log2 n + 1'dir
  2. BYükseklik en fazla 2 log2(n + 1)'dir
  3. CYükseklik tam olarak log2 n'dir
  4. DYükseklik en fazla n / 2'dir
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. CBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  4. DKenarları ağırlığa göre sıralamak için

Cevap anahtarı

  1. 1. D · Aynı köşede başlayıp biten bir yol
  2. 2. B · Dequeue
  3. 3. B · Kuyruk
  4. 4. B · Daha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  5. 5. D · Sol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  6. 6. A · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  7. 7. B · Yükseklik en fazla 2 log2(n + 1)'dir
  8. 8. C · 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.