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

Karma tablosu (hash table) verileri nasıl saklar?

  1. AAnahtarları sıralı bir ağaç olarak
  2. BBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  3. CSabit uzunlukta bir dize olarak
  4. DYalnızca sıralı bir liste olarak
2.Kolay

Deque (çift uçlu kuyruk) nedir?

  1. ATek bir diziyi paylaşan iki ayrı kuyruk
  2. BYalnızca sondan çıkarmaya izin veren bir kuyruk
  3. CHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  4. DÖnceliğe göre sıralanmış bir kuyruk
3.Kolay

Bir dizinin elemanları bellekte nasıl saklanır?

  1. ABir bellek sayfaları ağacında
  2. BTek bir bitişik blokta, art arda
  3. CDağınık olarak, işaretçilerle birbirine bağlı
  4. DBir karma fonksiyonunun seçtiği rastgele konumlarda
4.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ğ). Postorder dolaşım nedir?

  1. A4 2 5 1 3
  2. B4 5 2 3 1
  3. C1 2 4 5 3
  4. D5 4 3 2 1
5.Orta

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

  1. A(i + 1) mod n
  2. Bi + 1
  3. C2i + 1
  4. D(i − 1) mod n
6.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. BYer açmak için en eski anahtarlar silinir
  3. CVar olan anahtarlar yerinde sıralanır
  4. DDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
7.Zor

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

  1. AHer düğümün çocuklarını sıklığa göre sıralar
  2. BTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  3. CHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar
  4. DHer sözcüğün yalnızca ilk harfini tutar
8.Zor

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

  1. AMezar taşları karmayı hızlandırır
  2. BTabloyu sıralı hâle getirir
  3. CSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
  4. DYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir

Cevap anahtarı

  1. 1. B · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  2. 2. C · Her iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  3. 3. B · Tek bir bitişik blokta, art arda
  4. 4. B · 4 5 2 3 1
  5. 5. A · (i + 1) mod n
  6. 6. D · Daha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  7. 7. B · Tek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  8. 8. D · Yuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir

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