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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. Aİlk düğümün adresi
  2. BÖnceki düğümün adresi
  3. CListedeki düğüm sayısı
  4. DNull (düğüm yok)
2.Kolay

Karma tablosunda çakışma (collision) nedir?

  1. ABir anahtarın hiç karma değerinin hesaplanamaması
  2. Bİki farklı anahtarın aynı indekse eşlenmesi
  3. CTablonun belleğinin tükenmesi
  4. Dİki eşit anahtarın iki kez saklanması
3.Kolay

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

  1. ADinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
  2. BStatik dizi yalnızca sayı saklayabilir
  3. CDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. DStatik dizi daha yavaş indeks erişimine izin verir
4.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(log n), ikili arama nedeniyle
  3. CO(1), çünkü indeks bilinmektedir
  4. DO(n²), çünkü her eleman n kez taşınır
5.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

  1. A1 2 3 4 5
  2. B4 5 2 3 1
  3. C1 2 4 5 3
  4. D4 2 5 1 3
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 dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
  3. CBağlı listeler elemanları her zaman diskte saklar
  4. DDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
7.Zor

Splay ağacı her erişimden sonra ne yapar?

  1. AArama yolundaki düğümleri yeniden boyar
  2. BErişilen düğümü döndürmelerle köke taşır
  3. CAğacın tamamını dengeli biçimde yeniden oluşturur
  4. DErişilen düğümü bir yaprağa taşır
8.Zor

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

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

Cevap anahtarı

  1. 1. D · Null (düğüm yok)
  2. 2. B · İki farklı anahtarın aynı indekse eşlenmesi
  3. 3. C · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. 4. A · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  5. 5. C · 1 2 4 5 3
  6. 6. D · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  7. 7. B · Erişilen düğümü döndürmelerle köke taşır
  8. 8. D · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

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