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 fonksiyonu bir karma tablosunda ne yapar?

  1. ATablodaki değerleri şifreler
  2. BTablodaki anahtarları sıralar
  3. CKaç anahtar saklandığını sayar
  4. DBir anahtarı tablodaki bir indekse eşler
2.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. CYalnızca sıralı bir liste olarak
  4. DSabit uzunlukta bir dize olarak
3.Kolay

İkili ağacı ne tanımlar?

  1. AHer düğümün tam olarak iki çocuğu vardır
  2. BHer düğümün en fazla iki çocuğu vardır
  3. CHer düğüm ikili bir sayı saklar
  4. DAğacın tam olarak iki seviyesi vardır
4.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. AMin-öncelik kuyruğu
  2. BYığın
  3. CFIFO kuyruğu
  4. DSırasız bir küme
5.Orta

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

  1. AHer satırda tam olarak bir tane 1 vardır
  2. BAna köşegeni her zaman birlerden oluşur
  3. CHer zaman üst üçgenseldir
  4. DAna köşegene göre simetriktir
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. BVar olan anahtarlar yerinde sıralanır
  3. CDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  4. DYer açmak için en eski anahtarlar silinir
7.Zor

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

  1. AO(n) zaman ve O(1) ek alan
  2. BO(1) zaman ve O(1) ek alan
  3. CO(n) zaman ve O(n) ek alan
  4. DO(n log n) zaman ve O(1) ek alan
8.Zor

Dinamik bir dizi dolduğunda iki katına çıkıyor. Birçok gerçekleştirme onu neden yarısı dolu olduğunda değil, dörtte biri dolu olduğunda küçültür?

  1. ABellek ayırıcı belleği yalnızca bir bloğun dörtte biri kadar parçalar hâlinde serbest bırakabildiği için
  2. BDiziyi sıralı tutmak için
  3. CYarıda yarıya indirmek eleman kaybına yol açacağı için
  4. DPush ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için

Cevap anahtarı

  1. 1. D · Bir anahtarı tablodaki bir indekse eşler
  2. 2. B · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  3. 3. B · Her düğümün en fazla iki çocuğu vardır
  4. 4. A · Min-öncelik kuyruğu
  5. 5. D · Ana köşegene göre simetriktir
  6. 6. C · Daha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  7. 7. A · O(n) zaman ve O(1) ek alan
  8. 8. D · Push ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için

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