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

Yığındaki peek (veya top) işlemi ne yapar?

  1. AEn üstteki elemanı çıkarır ve döndürür
  2. BYığının en altındaki elemanı döndürür
  3. CEn üstteki elemanı çıkarmadan döndürür
  4. DYığındaki tüm elemanları çıkarır
2.Kolay

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

  1. ADequeue
  2. BInsert
  3. CPush
  4. DEnqueue
3.Kolay

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

  1. AYukarıdan başlayarak seviye seviye
  2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4.Orta

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

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

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

  1. AAna köşegeni her zaman birlerden oluşur
  2. BHer zaman üst üçgenseldir
  3. CAna köşegene göre simetriktir
  4. DHer satırda tam olarak bir tane 1 vardır
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. ADiziler değerleri karşılaştırmak için daha az komut kullanır
  2. BDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  3. CDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  4. DBağlı listeler elemanları her zaman diskte saklar
7.Zor

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

  1. AYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  2. BKararlıdır ve O(n) ek bellek gerektirir
  3. CHer girdide O(n) sürede çalışır
  4. DEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
8.Zor

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

  1. AAlan değiştiği anda harita bir hata fırlatır
  2. BHarita anahtarı otomatik olarak yeni kovasına taşır
  3. CHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
  4. DNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir

Cevap anahtarı

  1. 1. C · En üstteki elemanı çıkarmadan döndürür
  2. 2. A · Dequeue
  3. 3. C · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  4. 4. D · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  5. 5. C · Ana köşegene göre simetriktir
  6. 6. C · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  7. 7. A · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  8. 8. D · Nesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir

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