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. ABir bellek sayfaları ağacında
  2. BBir karma fonksiyonunun seçtiği rastgele konumlarda
  3. CTek bir bitişik blokta, art arda
  4. DDağınık olarak, işaretçilerle birbirine bağlı
2.Kolay

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. CAğaçtaki yaprak sayısı
  4. DKökün çocuk sayısı
3.Kolay

Map (sözlük) ne saklar?

  1. AEşit anahtar çiftlerini
  2. BBenzersiz anahtarlı anahtar-değer çiftleri
  3. CYalnızca ekleme sırasındaki değerleri
  4. DBüyüklüğe göre sıralanmış değerleri
4.Orta

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

  1. AÖbekler hiçbir zaman 100'den fazla eleman içermez
  2. BTam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  3. CDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
  4. DBir öbekteki tüm anahtarlar eşittir
5.Orta

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

  1. Aİndeks 3
  2. Bİndeks 4
  3. Cİndeks 6
  4. Dİndeks 0
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. BDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  3. CBağlı listeler elemanları her zaman diskte saklar
  4. DDiziler değerleri karşılaştırmak için daha az komut kullanır
7.Zor

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

  1. ASol çocukta sola döndürme, ardından düğümde sağa döndürme
  2. BDüğümde tek bir sola döndürme
  3. CSol çocukta sağa döndürme, ardından düğümde sola döndürme
  4. DDüğümde tek bir sağa döndürme
8.Zor

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

  1. AÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  2. BYalnızca bir yığın
  3. CTek bir sıralı dizi
  4. DYalnızca bir ikili arama ağacı

Cevap anahtarı

  1. 1. C · Tek bir bitişik blokta, art arda
  2. 2. B · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. 3. B · Benzersiz anahtarlı anahtar-değer çiftleri
  4. 4. B · Tam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  5. 5. B · İndeks 4
  6. 6. A · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  7. 7. A · Sol çocukta sola döndürme, ardından düğümde sağa döndürme
  8. 8. A · Çift yönlü bağlı listeyle birleştirilmiş bir karma haritası

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