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

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

  1. AStatik dizi daha yavaş indeks erişimine izin verir
  2. BDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  3. CStatik dizi yalnızca sayı saklayabilir
  4. DDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
2.Kolay

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

  1. ATablonun belleğinin tükenmesi
  2. Bİki eşit anahtarın iki kez saklanması
  3. CBir anahtarın hiç karma değerinin hesaplanamaması
  4. Dİki farklı anahtarın aynı indekse eşlenmesi
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. CDiğer her köşeye olan en kısa yol
  4. DGraftaki toplam kenar sayısı
4.Orta

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

  1. AListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
  2. BBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  3. CEleman sayısını saklamak
  4. DListeyi sıralı hâle getirmek
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 2 5 1 3
  3. C1 2 4 5 3
  4. D4 5 2 3 1
6.Orta

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

  1. ASağ alt ağacının en soldaki düğümünde
  2. BSol alt ağacının en sağdaki düğümünde
  3. CHer zaman sağ çocuğunda
  4. DHer zaman ebeveyninde
7.Zor

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

  1. ATampon boyutunu ikinin kuvveti yapmak
  2. Bfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
  3. CAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  4. Dfront ve rear'ı aynı değişkende saklamak
8.Zor

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

  1. AAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
  2. BDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
  3. CDüğüm kökle yer değiştirilir
  4. DTüm alt ağaç kaldırılır

Cevap anahtarı

  1. 1. B · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  2. 2. D · İki farklı anahtarın aynı indekse eşlenmesi
  3. 3. A · Komşu köşelerinin bir listesi
  4. 4. B · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  5. 5. C · 1 2 4 5 3
  6. 6. A · Sağ alt ağacının en soldaki düğümünde
  7. 7. C · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  8. 8. B · Düğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir

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